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 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
Get step-by-step solutions from verified subject matter experts
