linear time

noun

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

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounlinear time (uncountable)
  1. uncountablecomputingThe time complexity, denoted O(n), of an algorithm whose running time increases at most linearly with the size of the input.
Cite this entry
APA

linear time. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/linear%20time

MLA

“linear time.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/linear%20time. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “linear time,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/linear%20time.

Source: linear time on Wiktionary, CC BY-SA 4.0.