算法复杂度是算法分析里的概念，是衡量计算资源消耗数量的指标。 算法的复杂度在理论上表示为一个函数：其定义域是输入数据的长度（通常考虑任意大的输入，没有上界），值域通常是执行步骤数量（时间复杂度）或者存储器位置数量（空间复杂度）。 本文通过一个 SICP 上的幂算法例子演示复杂度与算法的关系。