Time complexity

Noun

Word Frequency: 0.2

Definitions

1.NounThe 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.

Synonyms

linear time complexity function space complexity polynomial time time constant polytime stopping time kolmogorov complexity complexity class big o notation blum's speedup theorem coefficient

🔗 Find words with "time complexity" in A2Z Word Finder

The Daily Word NerdA new word, a puzzle, and a fun fact — free in your inbox every morning.

Free forever · unsubscribe anytime · all 14 newsletters

That email did not go through — please check it and try again.