linear time

Fetched 2026-10-26 (cache).

Synonyms: linear type

Antonyms: linear type

Related words from Datamuse; suggestions, not definitions.

Noun

1. {{lb|en|comptheory}} The [[time complexity]], denoted O(n), of an [[algorithm]] whose running time increases at most linearly with the size of the input.

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.