Finding the Big-O!

  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. tiny-tim

    tiny-tim 26,016
    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 thead via email, Google+, Twitter, or Facebook

Have something to add?