Définition - Que signifie Big O Notation?
La notation Big O est un outil particulier pour évaluer l'efficacité des algorithmes. 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.
Definir Tech explique la notation Big O
Essentiellement, l'utilisation de la grande notation O permet de 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 les besoins en espace 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'équation fondamentale avec de nombreux paramètres et variables. Une notation complète de l'équation de notation en gros O peut être trouvée en ligne.