Originally Posted by

**Pan** I'm terrible with logs (just can't get my head around them).

The question is about big-O notation but the part I don't understand is about logarithms.

I've been told the following:

$\displaystyle \log_3 N = O(\log_2 N)$ because $\displaystyle \log_3 N = \log_3 2 \times \log_2 N$.

I don't understand why. Can someone go over the simple rules of why that is (the bit after "because")?

And isn't the implication of that, that any $\displaystyle \log_b N$ will be $\displaystyle O(\log_2 N)$