Algorithmic Complexity

定义 Definition

n. phr. 计算机科学中，指算法解决问题时所需计算资源随输入规模增长的程度，通常分析时间或内存消耗。它常用大 O 记号表示，例如线性复杂度 O(n) 或二次复杂度 O(n²)，以便比较算法在大规模输入下的效率。在算法信息论中，该词也可指描述某个对象所需的最短程序长度，即柯尔莫哥洛夫复杂度。

发音 Pronunciation

/ˌælɡəˈrɪðmɪk kəmˈpleksəti/

例句 Examples

The algorithmic complexity of this search method is O(n).
这种搜索方法的算法复杂度是 O(n)。

Understanding algorithmic complexity helps engineers predict how software will perform as the amount of input data increases.
理解算法复杂度有助于工程师预测软件在输入数据量增加时的性能表现。

词源 Etymology

algorithmic 来自 algorithm（算法），该词经由中世纪拉丁语演变而来，其词源与波斯数学家花拉子米的拉丁化姓名有关。complexity 源自拉丁语 complexus，含有“交织、结合”之意，后来用于表示复杂程度。

科学文献用例 Scientific Usage

在算法与数据结构教材中，用于比较排序、搜索和图算法所需的时间或空间资源。
在计算复杂性理论论文中，用于讨论问题规模、资源上界以及复杂度类别之间的关系。
在软件性能分析报告中，用于评估程序面对更大输入时的可扩展性。
在算法信息论研究中，也用于讨论字符串或其他对象的最短有效描述。