时间复杂度：衡量一个算法在输入规模增长时，运行时间随规模变化的增长趋势的指标，通常用“大 O 表示法”（如 **O(1), O(n), O(n log n), O(n²)**）来描述。它更关注“增长阶”，而非某台机器上的具体秒数。（在不同语境下也可能讨论平均/最坏/最好时间复杂度。）
/taɪm kəmˈplɛksəti/
The time complexity of this search is O(n).
这种搜索的时间复杂度是 O(n)。
Although the program runs fast on small inputs, its time complexity becomes a bottleneck as the dataset grows.
虽然这个程序在小规模输入下运行很快，但随着数据集增长，它的时间复杂度会成为性能瓶颈。
time 源自古英语 tīma，表示“时间、时期”；complexity 来自拉丁语 complexus（“交织在一起的”），引申为“复杂性”。组合成 time complexity，在计算机科学中用来表达“算法时间开销随输入规模交织增长的程度/趋势”，逐渐固定为术语。
Select Language