Why is O(log 2 N) = O(log 3 N) ? I don't understand this. Does big O not mean upper bound of something? Isn't log 2 N bigger than log 3 N ? When I graph them, log 2 N is above log 3 N .

Big O confusion: log2(N) vs log3(N)

Created Dec 11, 2013 Edited Dec 11, 2013

Viewed 50125

Why is O(log₂N) = O(log₃N) ?

I don't understand this. Does big O not mean upper bound of something?

Isn't log₂N bigger than log₃N ? When I graph them, log₂N is above log₃N .