Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Finding the Big-O!

  1. Feb 25, 2012 #1
    1. The problem statement, all variables and given/known data

    how do i find the least n such that

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

    is the reverse the same?
  2. jcsd
  3. Feb 25, 2012 #2


    User Avatar
    Science Advisor
    Homework Helper

    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:
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Similar Discussions: Finding the Big-O!
  1. Big O, Theta, Omega (Replies: 0)