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

本文根據清華大學鄧俊輝老師課程《數據結構》總結，課程地址 。 遞歸 與 遞歸方程 從遞推角度看，爲求解數組 A 的求和問題 sum(A,n)，需要 - 遞歸求解規模爲 n-1 的問題 sum(A,n-1) - 再累加上 A[n-1] 遞推方程 看其複雜度， T(n)T(0)=T(n−1)+O(1)//recurrence=O(1)//base:sum(A,0)(1)(2) (1) T ( n )

>>阅读原文<<