constant time

English

Noun

constant time (countable and uncountable, plural constant times)

1. (computer science) An algorithm, also written as ${\textstyle O(1)}$ time) where the value of ${\textstyle T(n)}$ (the complexity of the algorithm) is bounded by a value that does not depend on the size of the input.

   Coordinate term: amortized constant time