time complexity

English

Noun

time complexity (usually uncountable, plural time complexities)

1. (computer science) 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.

   Coordinate terms: space complexity, time-space complexity

Translations

amount of time

German: Zeitkomplexität f Japanese: 時間計算量 (じかんけいさんりょう, jikankeisanryō) Polish: złożoność czasowa f

See also

• big O notation