Notation grand O
en construction
Définition
Notation mathématique qui décrit le comportement limitant d'une fonction lorsque l’argument tend vers une valeur ou un infini particuliers. Elle fait partie d'une famille de notations inventées par Paul Bachmann, Edmu et Landau. En informatique, la notation Big O est utilisée pour classer les algorithmes en fonction de la croissance de leur durée de fonctionnement ou de leurs besoins en espace au fur et à mesure que la taille de l’entrée augmente.
Français
notation Big O loc. nominale. fém.
notation asymptotique loc. nominale. fém.
notation de Bachmann-Landau loc. nominale. fém.
Anglais
Big O notation
Contributeurs: Jacques Barolet, wiki
