计算复杂性：研究计算问题在解决时所需资源（如时间、空间/内存等）的学科与度量方式，常用于分析算法效率、划分问题难度（如 P、NP 等复杂性类别）。该术语也可泛指“某个算法/问题的复杂程度”。
/ˌkɑːmpjuːˈteɪʃənəl kəmˈplɛksɪti/
Computational complexity helps us compare algorithms.
计算复杂性帮助我们比较不同算法。
The computational complexity of this approach grows exponentially with the input size, making it impractical for large datasets.
这种方法的计算复杂性会随着输入规模呈指数增长，使它在大数据集上不切实际。
computational 来自 compute（计算），而 compute 源于拉丁语 computare（com- “一起” + putare “估算/思考”），引申为“合计、计算”。
complexity 来自 complex，其词根可追溯到拉丁语 complexus（“交织在一起的、环绕的”），因此 complexity 有“结构交织导致的复杂程度”之意。合起来强调“计算过程/问题在资源消耗上的复杂程度”。
Select Language