概念

算法复杂度是算法分析里的概念（对应到SICP里的增长阶），是衡量计算资源消耗数量（例如计算时间，存储器使用等）的指标。

算法的复杂度在理论上表示为一个函数：其定义域是输入数据的长度（通常考虑任意大的输入，没有上界），值域通常是执行步骤数量（时间复杂度）或者存储器位置数量（空间复杂度）。[……]

阅读全文