linear time
noun1
Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences The time complexity, denoted O(n), of an algorithm whose running time increases at most linearly with the size of the input.
Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.