Question: Two algorithms A 1 , A 2 solve a problem with running times of f 1 ( n ) and f 2 ( n )
Two algorithms A A solve a problem with running times of fn and fn respectively.
Then fn in Ofn means which of the following statements is true
A For all n fn fn
B There exist n such that for all n n fn fn
C There exist n and a constant c such that for all n n fn cfn
D A is running fast in all cases.
E None of the above.
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
