[數據結構與算法] 概論 P16 由遞歸轉向迭代

迭代的效率更高。以前推薦遞歸，如今得慢慢爲了高效去迭代。 以求和舉例看時間複雜度。 如果不加特殊說明，我們認爲空間複雜度是指不含輸入所佔空間。 減而治之的算法是這樣的 使用遞歸跟蹤去計算複雜度 遞歸跟蹤有時候不合適了，需要別的方法。 倒置問題裏的遞歸 上面說的都是遞歸的方法，下面來看迭代的方法。

>>阅读原文<<