Logaritmo na base 2

Nossos logaritmos são sempre tomados na base 2.  Assim,   log n   é uma abreviatura de  log2 n,  ou seja,  o número real x tal que  2x = n.   (A propósito: a notação correta é  log2 n,  não  log 2n  nem tampouco  log2n.)

Portanto, log n é essencialmente igual ao número de dígitos na representação binária de n, ou, equivalentemente, cerca de 3.3 vezes o número de dígitos na representação decimal de n.

(Nossa notação está em conflito com a da biblioteca math da linguagem C, onde a função  log  dá o logaritmo natural, ou seja, o logaritmo na base e.)