[数据结构与算法] 概论 P16 由递归转向迭代

迭代的效率更高。以前推荐递归，如今得慢慢为了高效去迭代。 以求和举例看时间复杂度。 如果不加特殊说明，我们认为空间复杂度是指不含输入所占空间。 减而治之的算法是这样的 使用递归跟踪去计算复杂度 递归跟踪有时候不合适了，需要别的方法。 倒置问题里的递归 上面说的都是递归的方法，下面来看迭代的方法。

>>阅读原文<<