Results 1 to 2 of 2

Math Help - Big-O

  1. #1
    Senior Member Sampras's Avatar
    Joined
    May 2009
    Posts
    301

    Big-O

    1. Determine whether  f(x) = x \log x is  O(x^2) . So  |f(x)| = |x \log x| < x^2 for  x>1 and  C=1 . Thus it is  O(x^2) .


    Is this correct?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Nov 2008
    Posts
    461
    Quote Originally Posted by Sampras View Post
    1. Determine whether  f(x) = x \log x is  O(x^2) . So  |f(x)| = |x \log x| < x^2 for  x>1 and  C=1 . Thus it is  O(x^2) .


    Is this correct?
    Yes it is.
    Follow Math Help Forum on Facebook and Google+

Search Tags


/mathhelpforum @mathhelpforum