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

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

  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)).
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Quick log question
  1. Question on logs (Replies: 2)

  2. Log question. (Replies: 1)

  3. Log question (Replies: 2)

  4. Log question (Replies: 4)

  5. A quick question. (Replies: 4)