Notation grand O
🇬🇧 Big O Notation
Notation mathématique utilisée en informatique pour décrire le comportement asymptotique d'un algorithme, c'est-à-dire comment son temps d'exécution ou son espace mémoire augmente quand la taille des données devient très grande.
💡 Exemple
Dire qu'un algorithme est en O(n²) signifie que son temps d'exécution croît au plus proportionnellement au carré du nombre d'éléments en entrée.