What does "constant time" mean?

An algorithm, also written as O(1) time) where the value of T(n) (the complexity of the algorithm) is bounded by a value that does not depend on the size of the input.

Constant time

Q: What is a synonym for "constant time"?

Common synonyms include: amortized constant, constant duration, constant-bound operation, constant-length, constant-time, constant-time operation.

noun

noun ·Rare ·Advanced level

Definitions

Noun

1
An algorithm, also written as O(1) time) where the value of T(n) (the complexity of the algorithm) is bounded by a value that does not depend on the size of the input. countable, uncountable

Synonyms

All synonyms

amortized constant constant duration constant-bound operation constant-length constant-time constant-time operation

Antonyms

All antonyms

computational complexity exponential time flexible interval fluctuating duration

Next best steps

Browse writing guides Explore topic clusters