Results 1 to 2 of 2

Math Help - proving big-o

  1. #1
    Member
    Joined
    Sep 2011
    Posts
    114

    proving big-o

    I am doing some math for a comp sci course.

    I was just wondering if anyone could explain how exactly they came about deriving C from the following examples on page 2 and 3 of the link.

    http://www.cs.utsa.edu/~bylander/cs3233/big-oh.pdf

    Thank you so much in advance!!!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,417
    Thanks
    718

    Re: proving big-o

    What exactly do you not understand about these examples? They show how C is found. For example, the first examples says f(n)=n^2+2n+1<n^2+2n^2+n^2=4n^2=4g(n), so one can take C = 4 (and also 5, 6, etc.).
    Last edited by Ackbeet; October 3rd 2011 at 05:57 AM. Reason: Deleted obsolete sentence.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Proving
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: April 24th 2011, 04:50 PM
  2. Proving CRT
    Posted in the Advanced Algebra Forum
    Replies: 11
    Last Post: April 13th 2010, 10:14 PM
  3. Please me proving this.
    Posted in the Differential Equations Forum
    Replies: 1
    Last Post: March 27th 2010, 11:29 PM
  4. Proving
    Posted in the Trigonometry Forum
    Replies: 2
    Last Post: October 22nd 2009, 12:50 AM
  5. Proving an identity that's proving to be complex
    Posted in the Trigonometry Forum
    Replies: 1
    Last Post: July 21st 2009, 01:30 PM

Search Tags


/mathhelpforum @mathhelpforum