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.

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
To estimate the missing values and hypothesize the order of growth for each program lets analyze the ... View full answer
Get step-by-step solutions from verified subject matter experts
