« Notation grand O » : différence entre les versions
m (Jacques a déplacé la page Notation Grand O vers Notation grand O) |
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
||
| (7 versions intermédiaires par 2 utilisateurs non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
[[Catégorie:Intelligence artificielle]] | [[Catégorie:Intelligence artificielle]] | ||
[[Catégorie: | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
==Définition== | ==Définition== | ||
| Ligne 10 : | Ligne 7 : | ||
==Français== | ==Français== | ||
'''notation grand | '''notation grand O''' | ||
'''notation asymptotique''' | '''notation asymptotique''' | ||
'''notation de Bachmann-Landau''' | |||
| Ligne 23 : | Ligne 19 : | ||
==Sources== | |||
[https://en.wikipedia.org/wiki/Big_O_notation | [https://en.wikipedia.org/wiki/Big_O_notation Source: Wikipedia, ''Big O notation''.] | ||
[http://www.iro.umontreal.ca/~hamelsyl/grandO.pdf | [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 | [https://fr.wikipedia.org/wiki/Comparaison_asymptotique Source: Wikipedia, ''Comparaison asymptotique''.] | ||
Dernière version du 28 janvier 2024 à 10:46
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
notation asymptotique
notation de Bachmann-Landau
Anglais
Big O notation
Sources
Source: Wikipedia, Big O notation.
Contributeurs: Jacques Barolet, wiki
