Question: John tells you that a certain algorithm runs in time O ( n 3 + 2 0 0 n ) , and Bill tells you
John tells you that a certain algorithm runs in time
and Bill tells you that the same algorithm runs in
time Choose the correct statements.
Not both John and Bill can be correct.
John's statement is more informative gives a better estimation of the
running time
Both John and Bill can be correct
Bill's statement is more informative gives a better estimation of the
running time
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
