linear time

Noun

Meaning

linear time (uncountable)

(computing theory) The time complexity, denoted O(n), of an algorithm whose running time increases at most linearly with the size of the input.

Source: en.wiktionary.org

Close letter words and terms

linear system linear system of measurement linear television linear time-varying linear topological space linear transformation