Results 1 to 3 of 3

Math Help - random big o question

  1. #1
    Newbie
    Joined
    Mar 2009
    Posts
    10

    random big o question

    f(x) is O(g(x)) and g(x) is O(h(x))

    is f(x) O(h(x))?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Mar 2009
    Posts
    30
    I dont think so, but might wnat to wait until you get an second opinion to confirm this.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Sep 2007
    Posts
    30
    Yes, it is. Think of f(x) as a wrapper around a function with cost h(x) (you know the function costs h(x) because O(g(x)) = h(x). The big-O cost of a function is the sum of its cost and all the costs of its children.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Probability and random random varible question
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: May 15th 2010, 08:53 PM
  2. Functions and a random question
    Posted in the Pre-Calculus Forum
    Replies: 5
    Last Post: November 13th 2008, 03:06 PM
  3. Random Question.... :P
    Posted in the Advanced Math Topics Forum
    Replies: 2
    Last Post: October 1st 2008, 09:01 PM
  4. random sample MLE question
    Posted in the Advanced Statistics Forum
    Replies: 6
    Last Post: September 14th 2008, 07:47 PM
  5. Random question
    Posted in the Advanced Math Topics Forum
    Replies: 1
    Last Post: December 23rd 2007, 03:11 AM

Search Tags


/mathhelpforum @mathhelpforum