Temps linéaire

Une opération est exécutée en temps linéaire s'il existe une valeur k telle que le temps d'exécution de l'opération est au plus kn, où n est la taille du problème.

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