dictionary · English Wiktionary
linear time
Pronunciation L IH1 N IY0 ER0 T AY0 P1 definition(s) across 1 part(s) of speech · fetched 2026-10-26
Noun1 sense
The time complexity, denoted O(n), of an algorithm whose running time increases at most linearly with the size of the input.