Logarithme binaire

Carte Commune · n° 234515

En mathématiques, le logarithme binaire (log2 n) est le logarithme de base 2. C’est la fonction réciproque de la fonction puissance de deux : x ↦ 2x. Le logarithme binaire de x est la puissance à laquelle le nombre 2 doit être élevé pour obtenir la valeur x, soit : lb ⁡ ( x ) = a ⇔ x = 2 a {\displaystyle \operatorname {lb} (x)=a\Leftrightarrow x=2^{a}} . Ainsi, le logarithme binaire de 1 est 0, le logarithme binaire de 2 est 1, le logarithme binaire de 4 est 2, le logarithme binaire de 8 est 3.

Lire sur Wikipédia · Image CC BY-SA 3.0