If C =2, what would be the appropriate value of n0 to show that n² +9n is O( n²)?

Select one:
4
None of the above
5
10
  • Interview Candidate
  • 2
  • 5309

Showing Answers 1 - 2 of 2 Answers

sowbarnika

  • Feb 10th, 2016
 

None of the above

  Was this answer useful?  Yes

Harsh Gupta

  • Feb 20th, 2016
 

n^2+9n is O(nn), if n^2+9n <=c.nn
Dividing by nn, we get 1+9/n <= c
so c has to 10, for the above statement is true but in that case value of no has to be greater than equal to 1
But since value of c is already given as 2, lets see for what values of n0 this is true
n^2+9n <=2.nn => 10*10+9*10 <= 2.10.10 => This is correct
Lets take the value of n as 5
n^2+9n <=2.nn => 5*5+9*5 <= 2.5.5 => This is INCORRECT
Hence the correct answer is n0=10

  Was this answer useful?  Yes

Give your answer:

If you think the above answer is not correct, Please select a reason and add your answer below.

 

Related Answered Questions

 

Related Open Questions