迭代的效率更高。以前推荐递归，如今得慢慢为了高效去迭代。
以求和举例看时间复杂度。
如果不加特殊说明，我们认为空间复杂度是指不含输入所占空间。
减而治之的算法是这样的
使用递归跟踪去计算复杂度
递归跟踪有时候不合适了，需要别的方法。
倒置问题里的递归
上面说的都是递归的方法，下面来看迭代的方法。
[数据结构与算法] 概论 P16 由递归转向迭代
猜你喜欢
转载自blog.csdn.net/x1131230123/article/details/103833699
今日推荐
周排行