Is nlogn the Same as n Multiplied by logn?

[pjhphysics]

Hey,

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

Thanks

 

[Tac-Tics]

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