Question: c++. Please provide the correct answer choice. If we know the following information: When n=100, the CPU time cost for running function is 11s. When

c++. Please provide the correct answer choice. If we know the followingc++. Please provide the correct answer choice.

If we know the following information: When n=100, the CPU time cost for running function is 11s. When n=1000, the CPU time cost for running function is 23s. When n=10000, the CPU time cost for running function is 35s. what is the best estimation of the time complexity of function ? O(log(n)n)O(n2)O(log(n))O(n)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock 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 Databases Questions!