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
8.6k points

1 Answer

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

No related questions found

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories