Results 1 to 2 of 2

Thread: Big-O

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

    Big-O

    1. Determine whether $\displaystyle f(x) = x \log x $ is $\displaystyle O(x^2) $. So $\displaystyle |f(x)| = |x \log x| < x^2 $ for $\displaystyle x>1 $ and $\displaystyle C=1 $. Thus it is $\displaystyle 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 $\displaystyle f(x) = x \log x $ is $\displaystyle O(x^2) $. So $\displaystyle |f(x)| = |x \log x| < x^2 $ for $\displaystyle x>1 $ and $\displaystyle C=1 $. Thus it is $\displaystyle O(x^2) $.


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

Search Tags


/mathhelpforum @mathhelpforum