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

Homework Help: 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:
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook