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$.