Notation grand O


De DataFranca
(Redirigé depuis Notation de Bachmann-Landau)


Définition

Notation mathématique qui décrit le comportement limitant d'une fonction lorsque l’argument tend vers une valeur particulière ou l'infini. Elle fait partie d'une famille de notations inventées par Paul Bachmann,  Edmu En informatique, la notation grand O est utilisée pour classer les algorithmes en fonction de la croissance de leur temps d'exécution ou de leurs besoins en espace à mesure que la taille d'entrée augmente.


Français

notation grand O féminin

notation asymptotique féminin

notation de Bachmann-Landau féminin


Anglais

Big O notation


Source: Wikipedia, Big O notation.

Source: Sylvie Hamel, U de Montréal, Notation grand O.

Source: Wikipedia, Comparaison asymptotique.