1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Big O Notation

  1. Feb 20, 2006 #1
    I'm having some trouble with this discrete question:

    Find the least natural number n such that
    √(x² + x³ + 3) is O(xⁿ).

    With the value of n that you have found, is it true that
    xⁿ is O( √(x² + x³ + 3) )?


    Can anyone help?
     
  2. jcsd
  3. Feb 20, 2006 #2

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    Well, starting with the definition of "O" would be a good idea. What is it?
     
  4. Feb 20, 2006 #3
  5. Feb 20, 2006 #4

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    These are easy: they're close enough to polynomials for the purposes asymptotic analysis. How would you do it if it was a polynomial?
     
  6. Feb 20, 2006 #5
  7. Feb 21, 2006 #6

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    Why would you want to find a root? What is
    [tex]\frac{\sqrt{x^2+x^3+ 3}}{x^n}[/tex]
    ?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Big O Notation
  1. Big-O notation (Replies: 1)

  2. Big O notation (Replies: 1)

  3. Big-O Notation (Replies: 1)

Loading...