Question: When the running time of algorithm A is T ( n ) , and T ( n ) = O ( f ( n )

When the running time of algorithm A is T(n), and T(n)= O(f(n)), then which of the following statements is NOT correct?
The running time of algorithm A is O(f(n)).
There exists c >0, and n0 such that T(n)<=cf(n) for all n>=n0
T(n)=O(n)
T(n) in O(f(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!