Results 1 to 3 of 3

Math Help - Big O Estimate

  1. #1
    Newbie
    Joined
    Feb 2006
    Posts
    18

    Big O Estimate

    Can someone please check if the following big O estimate is correct? Thanks!

    n^2n + n^(n^2)

    Big O Estimate: O(n^n) since n^n must be faster than n^(n^2)?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by hotmail590
    Can someone please check if the following big O estimate is correct? Thanks!

    n^2n + n^(n^2)

    Big O Estimate: O(n^n) since n^n must be faster than n^(n^2)?
    This is O(n^{n^2}), since n^{2n} is negligable
    in comparison to n^{n^2}, for large enough n

    RonL
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by hotmail590
    Can someone please check if the following big O estimate is correct? Thanks!

    n^2n + n^(n^2)

    Big O Estimate: O(n^n) since n^n must be faster than n^(n^2)?
    To clarify, in case there has been a misunderstanding:

    <br />
n^{2n} + n^{n^2} = O(n^{n^2})<br />

    and:

    <br />
n^{2n} + n^{n^2} = n^{n^2} + O(n^{2n})<br />

    RonL
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Find a lower estimate and an upper estimate
    Posted in the Calculus Forum
    Replies: 2
    Last Post: May 17th 2010, 03:28 AM
  2. estimate
    Posted in the Statistics Forum
    Replies: 1
    Last Post: April 1st 2010, 08:18 PM
  3. Point estimate and Interval estimate
    Posted in the Advanced Statistics Forum
    Replies: 0
    Last Post: October 11th 2009, 08:42 AM
  4. Estimate mean and std dev?
    Posted in the Advanced Statistics Forum
    Replies: 4
    Last Post: April 9th 2009, 11:56 AM
  5. Estimate
    Posted in the Calculus Forum
    Replies: 0
    Last Post: December 8th 2008, 12:12 PM

Search Tags


/mathhelpforum @mathhelpforum