Table des matières:
Définition - Que signifie Big O Notation?
La notation Big O est un outil particulier pour évaluer l'efficacité d'un algorithme. La notation Big O est souvent utilisée pour montrer comment les programmes ont besoin de ressources par rapport à leur taille d'entrée.
La notation Big O est également connue sous le nom de notation Bachmann – Landau d'après ses découvreurs, ou notation asymptotique.
Techopedia explique Big O Notation
Essentiellement, l'utilisation de la grande notation O aide à calculer les besoins à mesure que le programme évolue. La taille de l'entrée d'un programme est donnée à l'ordinateur, puis le temps d'exécution et l'espace requis sont déterminés. Les ingénieurs peuvent obtenir un graphique visuel qui montre les besoins par rapport aux différentes tailles d'entrée.
La notation Big O est également utilisée dans d'autres types de mesures dans d'autres domaines. C'est un exemple d'une équation fondamentale avec beaucoup de paramètres et de variables. Une notation complète de la grande équation de notation O peut être trouvée en ligne.
