What does "time complexity" mean?

The amount of time an algorithm requires to run, as a function of the amount of input, measured in such a way as to ignore constant terms and multiplication by constant terms.

Time complexity

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

Common synonyms include: abstract performance metric, algorithmic complexity, analytical efficiency, asymptotic notation, big-o usage, case dependent complexity.

noun

noun ·Rare ·Advanced level

Definitions

Noun

1
The amount of time an algorithm requires to run, as a function of the amount of input, measured in such a way as to ignore constant terms and multiplication by constant terms. uncountable, usually

Synonyms

All synonyms

abstract performance metric algorithmic complexity analytical efficiency asymptotic notation big-o usage case dependent complexity

Antonyms

All antonyms

empirical runtime measured performance observed runtime space complexity

Next best steps

Browse writing guides Explore topic clusters