##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
First logarithm property
When you multiply two numbers inside a logarithm, you can split it into a sum: logb(xy)=logb(x)+logb(y).
For example, log2(8×4)=log2(8)+log2(4)=3+2=5. And indeed, log2(32)=5.
This property turns multiplication into addition, which makes calculations easier. You'll use this when analyzing nested loops or recursive algorithms that split problems into multiple parts.
