(1) Qualsevol funció que és una constant de temps l'argument més una constant: f (x) = c ₁ x + c ₀. Teoria (2) en complexitat, la mesura de la computació, m(n) (normalment execució temps o memòria espacial), està delimitada per una funció lineal de la mida del problema, n. més formalment m(n) = O(n).