Un algorithme, programmé dans un langage différent, ou lancé sur une machine différente, ne mettra pas le temps à exécuter. Il serait pourtant important de trouver un moyen de mesurer son temps d'exécution, pour le comparer par exemple à d'autres algorithmes. Nous nous intéresserons à un critère, appelé complexité dans le pire des cas, qui nous permettra d'évaluer les performances d'un algorithme en terme de temps d'exécution.