Fun With Logarithms

Base 2 logarithms come up everywhere in this class (and CS).

Some characterizations of $\log(n)$:

The function $\log(n)$ grows much more slowly than n or 1/100 n or even $\sqrt{n}$.

The book lists a bunch of amazing properties of this function. I'll introduce them as needed.


next up previous
Next: Iteration Count for Russian Up: ANALYZING RUSSIAN Previous: Counting Iterations