Finding Big-O of sqrt(x^3+x^2+3) - Is Reverse the Same?

  • Thread starter Thread starter shahin93
  • Start date Start date
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
1 reply · 2K views
shahin93
Messages
10
Reaction score
0

Homework Statement



how do i find the least n such that

sqrt(x^3+x^2+3) is O(x^n)?

is the reverse the same?
 
Physics news on Phys.org
hi shahin93! :smile:

try it for x = 10, then x = 100, then x = 100000 …

you'll soon get the hang of what n needs to be :wink:​