Math Fundamentals18 sections · 814 units
Open in Course

Logarithm of 1 (Special case)

Any base equals zero

For any base b>0b > 0, we have logb(1)=0\log_b(1) = 0. Why? Because b0=1b^0 = 1 for any bb.

This means log2(1)=0\log_2(1) = 0, log10(1)=0\log_{10}(1) = 0, and ln(1)=0\ln(1) = 0. You raise anything to the power 00 and get 11, so the logarithm of 11 is always 00.

This comes up in base cases when analyzing recursive algorithms. When your input size is 11, the logarithm contributes 00 to the complexity.