next up previous contents
suivant : 1.1 Borne asymptotique supérieure remonter : Algorithmique précédent : Table des matières

1. Complexité des algorithmes

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.



Sous-sections

Alexandre
2009-07-20