Word.ws English Dictionary

linear time

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.

Noun

linear time (uncountable)

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

Questions about linear time

What does linear time mean?
Linear time means the time complexity, denoted O(n), of an algorithm whose running time increases at most linearly with the size of the input.
What part of speech is linear time?
Linear time is a noun.

Words near linear time in the dictionary

  1. linear sum
  2. linear sums
  3. linear system
  4. linear systems
  5. linear television
  6. linear time
  7. linear time-invariant
  8. linear time-varying
  9. linear transformation
  10. linear transformations
  11. linear triplet

Source and license

Adapted from Wiktionary: linear time (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “linear time.” Word.ws, https://word.ws/linear_time. Based on Wiktionary, CC BY-SA 4.0.