Comparaisons

Pour comparer l'efficacité d'algorithmes, on utilise quelques fonctions de référence.

Ce qui nous intéresse dans cette page n'est pas d'énoncer des règles de calcul sur ces fonctions mais de donner certains ordres de grandeur qui permettront de comprendre la signification de phrases telle que la suivante, que vous rencontrerez dans le cours durant l'année:
"ce tri est de complexité quadratique".