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 Tn and Tn Ofn then which of the following statements is NOT correct?
The running time of algorithm A is Ofn
There exists c and n such that Tncfn for all nn
TnOn
Tn in Ofn
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
