1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Determining the order of a function with big Oh

  1. May 11, 2010 #1
    1. The problem statement, all variables and given/known data

    Give the order of the following functions,

    1. Ta(n) = 20^2 + (n + 4)^3

    2. Tb(n) = (6n + 4)^2 + 3nlog2(n)

    3. Tc(n) = (7n + 1)^2log10(n)

    2. Relevant equations

    3. The attempt at a solution

    I got the following orders:-

    1. Θ(n^3)

    2. Θ(n^2)

    3. Θ(n^2log10(n))

    Number 2 is the most effecient for very large values of n because it is higher up the Big Oh ranking table.
    Last edited: May 11, 2010
  2. jcsd
  3. May 11, 2010 #2


    Staff: Mentor

    Do you have a question?
  4. May 11, 2010 #3
    Looks ok to me.

    EDIT: HAHAHA!!! Seems as if we're going for exactly the same threads tonight Mark!
    Last edited: May 11, 2010
  5. May 11, 2010 #4
    Yep LOL,

    I was hoping someone could verify my answers, the brackets have me doubting my answers and I'm a bit dubious about my response to the third one.
  6. May 11, 2010 #5


    Staff: Mentor

    I don't see anything wrong with any of them.
  7. May 11, 2010 #6
    Thanks Mark and phyzmatix.

    I was about 80% confident in my answers now I'm 100% :)
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook