next up previous contents
suivant : 1.2.2 Algorithmes de complexité remonter : 1.2 Mesure de temps précédent : 1.2 Mesure de temps

1.2.1 Algorithmes en temps constant, $\mathcal {O}(1)$

Un algorithme est en temps constant si son temps d'exécution est indépendant du nombre de données. Par exemple, retourner le premier élément d'une liste chaînée. En effet, que la liste contienne un seul élément ou $10^{10}$ éléments, le temps d'exécution de l'algorithme ne variera pas en fonction de $n$.



Alexandre
2009-07-20