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


(Page créée avec « == en construction == Catégorie:Vocabulary Catégorie:Intelligence artificielle‏‎ Catégorie:Cambridge == Définition == ... == Français == ... ==... »)
Balise : Éditeur de wikicode 2017
 
m (Remplacement de texte : « ↵<small> » par «  ==Sources== »)
 
(28 versions intermédiaires par 2 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
[[Catégorie:Intelligence artificielle]]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]


== en construction ==
==Définition==
[[Catégorie:Vocabulary]]
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.
[[Catégorie:Intelligence artificielle‏‎]]
[[Catégorie:Cambridge]]


== Définition ==
...


== Français ==
==Français==
...
'''notation grand O'''   
 
'''notation asymptotique''' 
 
'''notation de Bachmann-Landau''' 
 
    
    
== Anglais ==
==Anglais==
''' Big O notation'''
''' Big O notation'''


is a mathematical notation that describes the limiting behavior of a function when the argument tends towards a particular value or infinity. It is a member of a family of notations invented by Paul Bachmann, Edmund Landau, and others,


<small>


==Sources==
[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''.]


[https://en.wikipedia.org/wiki/Glossary_of_artificial_intelligence  Source : Wikipedia]
[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.

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

Source: Wikipedia, Comparaison asymptotique.

Récupérée de « https://datafranca.org/wiki/index.php?title=Notation_grand_O&oldid=90839 »

Contributeurs: Jacques Barolet, wiki