Carl has implemented two programs

Reference no: EM13699421

Question: In an accident, the Ohio phonebook has gotten mixed up. The names are now really out of order.

You and your enthusiastic, but naive, assistant Carl must fix the trouble. No one can use the phonebook while you are sorting it, so every extra second of sorting time will cost the city billions in economic damage.

Carl has implemented two programs, P1 and P2. Both will do the job correctly.

You must decide which one will be faster.

Part A: Carl picks 20 random names and finds that P1 sorts them faster than P2. "We're using P1!" exclaims Carl. Why are you hesitant to commit?

Part B: Trying to please you, Carl is now sorting 10,000 names with each program. (a) If P1 is still faster on this larger set, will you then agree it will be faster on the whole million-name phonebook? (b) What if P2 is now faster - does that mean P2 is the best choice for the whole phone book? Explain.

Part C: Your computer explodes and Carl puts together a new one from spare parts. The new computer is much faster at arithmetic, but is slower at reading and writing to the disk. Might this affect which program you should use? Discuss.

Part D: In deciding which program to use, is it safer to run lots of tests or read the source code? Or should you do both?

Describe: Note: Carl's code is clear and well-commented - Prepare this application in java programming

Reference no: EM13699421

Questions Cloud

Show that the order in which catch clauses : Write a program that can be used to show that the order in which catch clauses are listed is important

Draw and identify the monosaccharides be formed : Problem- Draw and identify the monosaccharides that would be formed in a Kiliani-Fischer homologation of D-xyglose

Write a select statement that answers this question : Write a SELECT statement that returns these columns - Write a SELECT statement that answers this question: Which customers have ordered more that one product? Return columns:

Give an algorithm that takes a sequence of points : Give an algorithm that takes a sequence of points in the plane (x1, y1), (x2, y2), ...., (xn, yn) and an integer k as input and returns the best piecewise linear function f consisting of at most k pieces that minimizes the sum squared error.

Carl has implemented two programs : Carl picks 20 random names and finds that P1 sorts them faster than P2. "We're using P1!" exclaims Carl. Why are you hesitant to commit?

What is the manimum amount of fe2o3 that can be formed : Problem- What is the manimum amount of Fe2O3 that can be formed from the reaction of 12.0g of MgO and 10.0g of Fe? (Unbalanced)

How many liters of h2 would be formed at hg : Problem- How many liters of H2 would be formed at 750mm Hg and 12?C if 20.0g of zinc was allowed to react

What is the buffer range of a solution composed of phenol : Problem- What is the buffer range of a solution composed of equal molar concentration of phenol and sodium phenolate. (Ka = 1.3x10-10)

Decimal representation of all the numbers : Read a positive integer input n, and count the number of occurrences of the digit '9' in the decimal representation of all the numbers between 1 and n inclusive. Print that number.

User Account

All Pages