constant time

English

Noun

constant time (countable and uncountable, plural constant times)

(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

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.