Temps constant

Une opération est exécutée en temps constant s'il existe une valeur k telle que le temps d'exécution de l'opération est au plus k, indépendamment de la taille du problème.

L'expression temps constant est employée dans le contexte de la