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

迭代的效率更高。以前推荐递归，如今得慢慢为了高效去迭代。



以求和举例看时间复杂度。
如果不加特殊说明，我们认为空间复杂度是指不含输入所占空间。

减而治之的算法是这样的

使用递归跟踪去计算复杂度

递归跟踪有时候不合适了，需要别的方法。

倒置问题里的递归

上面说的都是递归的方法，下面来看迭代的方法。