##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Undoing exponentiation
A logarithm is the inverse of exponentiation. If , then . The logarithm asks: "What power do I raise the base to get this number?"
Think of it like this: exponentiation builds up (), and logarithms break down (how many times did you multiply to get ?).
You'll use this inverse relationship constantly. When algorithms repeatedly divide by , that's where comes from.
