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)).
     
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)

Loading...