linear time (English, noun)
expansion: linear time (uncountable)
Senses:
topics: computing
computing-theory
engineering
mathematics
natural-sciences
physical-sciences
sciences
glosses: The time complexity, denoted O(n), of an algorithm whose running time increases at most linearly with the size of the input.
tags: uncountable
Forms: