Discussion:Logarithme binaire
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
GA en anglais
[modifier le code]L'article est passé GA en anglais. L'article est plutôt court et assez regardé. Une bonne traduction/fusion serait un bonne chose si ça intéresse quelqu'un. --Roll-Morton (discuter) 4 janvier 2016 à 22:31 (CET)
Notation en complexité
[modifier le code]"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)."
On analyse les algorithmes à l'aide de la notation O(.), qui omet les constantes additives et multiplicatives. Dès lors, grâce à la formule de changement de base pour les logarithmes, toutes les fonctions logarithmiques sont équivalentes du point de vue de la notation O(.), et c'est pour cette raison que la base n'importe pas dans ce contexte-là. — Le message qui précède, non signé, a été déposé par l'IP 2A01:E0A:1E9:C420:1BEC:DE44:B5FA:29A0 (discuter), le 12 janvier 2021 à 10:59 (CET)