La notation grand O décrit une borne supérieure de la croissance d'un coût (temps ou mémoire) quand la taille n de l'entrée augmente, en ignorant les constantes et les termes secondaires. Les classes courantes sont O(1), O(log n), O(n), O(n log n) et O(n²), de la plus lente croissance à la plus rapide.
Exemple
3n² + 5n + 2 est en O(n²).