Aller au contenu

Discussion:Logarithme binaire

Le contenu de la page n’est pas pris en charge dans d’autres langues.
Une page de Wikipédia, l'encyclopédie libre.
Autres discussions [liste]
  • 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)[répondre]

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)[répondre]