English Explanatory Dictionary

time complexity

English dictionary entry

Meanings

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.

Word forms

time complexity time complexities

Related words

big O notation
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on T Russian dictionary Dahl dictionary