[算法] 遞歸方程 減而治之 分而治之

本文根據清華大學鄧俊輝老師課程《數據結構》總結，課程地址 。html 遞歸 與 遞歸方程 從遞推角度看，爲求解數組 A 的求和問題 sum(A,n)，須要web 遞歸求解規模爲 n-1 的問題 sum(A,n-1) 再累加上 A[n-1] 遞推方程 看其複雜度， KaTeX parse error: No such environment: align at position 8: \begin{

>>阅读原文<<