« Notation grand O » : différence entre les versions

Dernière version du 28 janvier 2024 à 11: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.

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

Source: Wikipedia, Comparaison asymptotique.

@@ Ligne 1 : / Ligne 1 : @@
-==en construction==
-[[Catégorie:Vocabulaire]]
 [[Catégorie:Intelligence artificielle]]
-[[Catégorie:24pm]]
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
-[[Catégorie:Cambridge]]
-[[Catégorie:scotty]]
 ==Définition==
-Big O est une 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 notamment, appelées collectivement notation de Bachmann-Landau ou notation asymptotique.
+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.
-------------
-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.  Dans la théorie analytique des nombres, la grande notation O est souvent utilisée pour exprimer une borne sur la différence entre une fonction arithmétique et une approximation mieux comprise; Un exemple célèbre d'une telle différence est le terme restant dans le théorème des nombres premiers.
-La notation Big O caractérise les fonctions en fonction de leur taux de croissance: différentes fonctions ayant le même taux de croissance peuvent être représentées à l'aide de la même notation.
-La lettre O est utilisée car le taux de croissance d’une fonction est également appelé l’ordre de la fonction. La description d’une fonction en fonction de la notation big O ne fournit généralement qu’une limite supérieure du taux de croissance de la fonction. Plusieurs notations associées, associées aux symboles o, Ω, ω et Θ, sont associées à la notation big O pour décrire d'autres types de bornes sur les taux de croissance asymptotiques.
+==Français==
+'''notation grand O'''
+'''notation asymptotique'''
+'''notation de Bachmann-Landau'''
-La notation Big O est également utilisée dans de nombreux autres domaines pour fournir des estimations similaires.
---------------------
-==Français==
-'''Notation Big O'''    <small> loc. nominale. masc. </small>
 ==Anglais==
@@ Ligne 25 : / Ligne 19 : @@
-<small>
+==Sources==
+[https://en.wikipedia.org/wiki/Big_O_notation Source: Wikipedia, ''Big O notation''.]
-[https://en.wikipedia.org/wiki/Glossary_of_artificial_intelligence Source : Wikipedia]
+[http://www.iro.umontreal.ca/~hamelsyl/grandO.pdf Source: Sylvie Hamel, U de Montréal, ''Notation grand O''.]
-[https://www.24pm.com/117-definitions/272-notation-big-o Source : 24pm Academy]
+[https://fr.wikipedia.org/wiki/Comparaison_asymptotique Source: Wikipedia, ''Comparaison asymptotique''.]