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!

Quick log question

  1. Feb 26, 2009 #1
    Hey,

    Is nlogn (or more specifically nlog[base2]n) the same as: n multiplied by logn?

    Thanks
     
  2. jcsd
  3. Feb 26, 2009 #2
    Yes. In a programming, it would be written something like n * log(n).

    I am guessing you're talking about Big Oh notation. An interesting thing about Big Oh is that it doesn't matter what base log you're referring to. Given two bases, log_a(x) and log_b(x) will always be proportional to each other for all x. Big Oh notation ignores scalar differences between functions, so O(log_a(x)) = O(log_b(x)).
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook




Loading...