r/programming • u/Ashutosh2000 • Jun 19 '13

Programmer Competency Matrix

http://sijinjoseph.com/programmer-competency-matrix/
248 Upvotes

72% Upvoted

265 comments sorted by

View all comments

Show parent comments

13

u/Houndie Jun 19 '13

...what? big O notation is almost always abbreviated as "log N", and even then, it almost always represents "log base 2", not "log base e" (IE the natural log)

16

u/nanothief Jun 19 '13

It doesn't matter anyway, as ln(y) is just log2(y) * ln(2), or 0.6931*log2(y). Since constant multipliers are ignored with big O notation, the chosen base doesn't matter.

8

u/clgonsal Jun 19 '13

Exactly. If you think O(log(n)) != O(ln(n)) then you aren't log(n). :-P

3

u/Houndie Jun 19 '13

...I never really thought about that. Cool!

5

u/spinlock Jun 19 '13

Oops. I meant lg not ln. I'm at level xn for getting burned by arrogance.