Results 1 to 2 of 2

Math Help - growth function

  1. #1
    Eater of Worlds
    galactus's Avatar
    Joined
    Jul 2006
    From
    Chaneysville, PA
    Posts
    3,001
    Thanks
    1

    growth function

    Hey All:

    I am not sure where to post something like this.

    I have encountered something I am not familiar with too well.

    This is part of

    determine rather this is true or not:

    f(n)\in {\Theta}(n^{3})

    f(n)\in {\Omega}(n^{2})

    What does this stuff represent?.

    Anyone have an idea?.

    The theta is the asymptotic tight bound and the Omega is the asymptotic lower bound.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2008
    From
    Paris, France
    Posts
    1,174
    Quote Originally Posted by galactus View Post
    Hey All:

    I am not sure where to post something like this.

    I have encountered something I am not familiar with too well.

    This is part of

    determine rather this is true or not:

    f(n)\in {\Theta}(n^{3})

    f(n)\in {\Omega}(n^{2})

    What does this stuff represent?.

    Anyone have an idea?.

    The theta is the asymptotic tight bound and the Omega is the asymptotic lower bound.
    You'll find every answer and more in this wikipedia article

    In a word, f(n)= \Omega(g(n)) means " g(n)= O(f(n))" (and I had never seen it before), while f(n)= \Theta(g(n)) means " f(n)= O(g(n)) and g(n)= O(f(n))". In math, I think the notation f(n)\asymp g(n) is more common than f(n)=\Theta(g(n)).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. function growth rate
    Posted in the Pre-Calculus Forum
    Replies: 2
    Last Post: February 13th 2010, 12:35 PM
  2. growth function and prove 2
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: November 27th 2009, 10:29 AM
  3. growth function and prove
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 27th 2009, 02:16 AM
  4. growth of a function
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: September 15th 2009, 09:14 PM
  5. Growth function
    Posted in the Calculus Forum
    Replies: 4
    Last Post: April 18th 2008, 12:01 PM

Search Tags


/mathhelpforum @mathhelpforum