Question: Please provide correct answer choices (C++) Q3 Estimate time complexity 6 Points Suppose we have a function which takes one parameter n. Q3.1 2 Points

 Please provide correct answer choices (C++) Q3 Estimate time complexity 6

Please provide correct answer choices (C++)

Q3 Estimate time complexity 6 Points Suppose we have a function which takes one parameter n. Q3.1 2 Points 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 97s. When n=10000, the CPU time cost for running function_ is 995 . what is the best estimation of the time complexity of function ? O(n2)O(log(n))O(n)O(log(n)n) Q3.2 2 Points 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 example is 23s. When n=10000, the CPU time cost for running function example is 35 s. what is the best estimation of the time complexity of function O(log(n)n)O(n2)O(log(n))O(n) Q3.3 2 Points If the time complexity of function is O(n), then what is the time complexity of the following function void fun ( int n for (int i=1;i

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!