Results 1 to 3 of 3

Math Help - Basic growth of functions...Asymptotic notations question

  1. #1
    Newbie
    Joined
    Apr 2010
    Posts
    8

    Basic growth of functions...Asymptotic notations question

    Hi all



    I'm probably missing something, it's not obvious that g(n) = O(f(n)) for all n (I don't see how 2^1000 boundaries of g(n) make any different here) ?
    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 Nivg View Post
    Hi all



    I'm probably missing something, it's not obvious that g(n) = O(f(n)) for all n (I don't see how 2^1000 boundaries of g(n) make any different here) ?
    Yes, g(n)=O(f(n)), but is that what the question is asking for? The wording seems pretty obscure.

    Could it want something like: f(n)=O(n^3\log(n)) and g(n)=O(n^3) and so g(n)=O(n^3\log(n)).

    Also you probably are expected to justify f(n)=O(n^3\log(n))

    CB
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Apr 2010
    Posts
    8
    ok thanks didn't think it through.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Very basic geometric growth calculation...
    Posted in the Business Math Forum
    Replies: 2
    Last Post: September 27th 2010, 08:57 AM
  2. [SOLVED] Basic Functions Question
    Posted in the Algebra Forum
    Replies: 3
    Last Post: April 22nd 2010, 08:52 AM
  3. Asymptotic Notation question
    Posted in the Algebra Forum
    Replies: 0
    Last Post: March 30th 2009, 11:44 AM
  4. Question about matched asymptotic expansion
    Posted in the Advanced Applied Math Forum
    Replies: 0
    Last Post: March 13th 2009, 08:39 PM
  5. Function notations/inverse functions.
    Posted in the Pre-Calculus Forum
    Replies: 3
    Last Post: November 29th 2008, 11:37 AM

Search Tags


/mathhelpforum @mathhelpforum