Question: Are the following statements correct? n ) 2 = O ( n ) 3 ) ? 3 3 n = O ( 3 n )
Are the following statements correct?
nOn
nOn
Use the definition fncgn of big O to proof your answers.
Note: If any of them is correct, you should find c and n such that the inequality holds for any n n If they are wrong, you should show that there is no possible constant c You can find examples of the proof for both wrong and correct cases in the slides.
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
