Question: The following table gives running times for three programs for various values of (n). Fill in the blanks with estimates that you think are reasonable

The following table gives running times for three programs for various values of \(n\). Fill in the blanks with estimates that you think are reasonable on the basis of the information given.

program A B C 1,000 0.001 second 1 minute 1 second 10,000

Give hypotheses for the order of growth of the running time of each program.

program A B C 1,000 0.001 second 1 minute 1 second 10,000 0.012 second 10 minutes 1.7 minutes 100,000 0.16 second 1.7 hours 2.8 hours 1,000,000 ? seconds ? hours ? days

Step by Step Solution

3.43 Rating (153 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

To estimate the missing values and hypothesize the order of growth for each program lets analyze the ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Algorithm Design Questions!