logarithme binaire
Sign in to saveAlso known as lb(x), log2(x), lg2(x), ld(x), log(x), lg(x), log2, lg2
mathematical function
Wikidata facts
- Subclass of
- logarithm
- Image
- Binary logarithm plot with ticks.svg
Show 4 more facts
- Commons category
- Binary logarithm
- maintained by WikiProject
- WikiProject Mathematics
- uses
- 2
- codomain
- set of real numbers
Sources (2)
via Wikidata · CC0
Article · Français
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 : . 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. On le notait[Quand ?] ld (pour logarithmus dualis), mais la norme ISO 80000-2 indique que log2(x) devrait être symbolisé par lb (x). En fait, en analyse de la complexité des algorithmes, dans un contexte dans lequel il n'y a pas de confusion possible, il est parfois simplement noté log (x).
Abstract from DBpedia / Wikipedia · CC BY-SA