« Notation grand O » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 27 : | Ligne 27 : | ||
[https://en.wikipedia.org/wiki/Big_O_notation Source: Wikipedia, ''Big O notation''.] | [https://en.wikipedia.org/wiki/Big_O_notation Source: Wikipedia, ''Big O notation''.] | ||
[http://www.iro.umontreal.ca/~hamelsyl/grandO.pdf Source: Sylvie Hamel, U de Montréal,''Notation grand ''O.] | [http://www.iro.umontreal.ca/~hamelsyl/grandO.pdf Source: Sylvie Hamel, U de Montréal, ''Notation grand ''O.] | ||
[https://fr.wikipedia.org/wiki/Comparaison_asymptotique Source: Wikipedia, ''Comparaison asymptotique''.] | [https://fr.wikipedia.org/wiki/Comparaison_asymptotique Source: Wikipedia, ''Comparaison asymptotique''.] | ||
Version du 31 mars 2020 à 15:29
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 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 Grand O loc. nominale. fém.
notation asymptotique loc. nominale. fém.
notation de Bachmann-Landau loc. nominale. fém.
Anglais
Big O notation
Source: Wikipedia, Big O notation.
Contributeurs: Jacques Barolet, wiki
