A2Z Dictionary
Home
Browse A-Z
About
Join
English
Español
Français
Deutsch
Italiano
Português
Русский
日本語
한국어
العربية
हिन्दी
Türkçe
🔍
Linear time
Noun
Definitions
1.
Noun
The time complexity, denoted O(n), of an algorithm whose running time increases at most linearly with the size of the input.
Synonyms
time complexity
polynomial time
big o notation
complexity function
polytime
logspace
big o
numerical linear algebra
linearity
linearizability
kolmogorov complexity
linear form
🔗
Find words with "linear time" in A2Z Word Finder
🔤
The Daily Word Nerd
A new word, a puzzle, and a fun fact — free in your inbox every morning.
Subscribe
Free forever · unsubscribe anytime ·
all 14 newsletters
That email did not go through — please check it and try again.