5.2k views
5 votes
Suppose the running time of an algorithm on inputs of size 1,000, 2,000, 3,000, and 4,000 is 5 seconds, 20 seconds, 45 seconds, and 80 seconds, respectively. estimate how long it will take to solve a problem of size 5,000. is the order of growth of the running time of the linear, linearithmic, quadratic, cubic, or exponential?

User Rvazquez
by
7.4k points

1 Answer

1 vote
The answer is B. 0.6 seconds, just took the test got 83% :D
User KuKeC
by
7.2k points