Discussion:Logarithme binaire
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par le projet Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Ébauche | À évaluer |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
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)