time complexity

noun

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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nountime complexity (usually uncountable, plural time complexities)

plural time complexities

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

Translations

Arabic تَعْقِيد زَمَنِيّ
  • تَعْقِيد زَمَنِيّ (taʕqīd zamaniyy)amount of time
Chinese Mandarin 時間複雜度 /时间复杂度
  • 時間複雜度 /时间复杂度 (shíjiān fùzádù)amount of time
Finnish aikavaativuus
  • aikavaativuusamount of time
German Zeitkomplexität
  • Zeitkomplexitätamount of time
Japanese 時間計算量
  • 時間計算量 (jikankeisanryō)amount of time
Polish złożoność czasowa
  • złożoność czasowaamount of time
Cite this entry
APA

time complexity. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/time%20complexity

MLA

“time complexity.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/time%20complexity. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “time complexity,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/time%20complexity.

Source: time complexity on Wiktionary, CC BY-SA 4.0.