算法分析——主定理

文章目錄 主定理 證明 ① ② ③ 應用 總結 主定理 證明 ① ② ③ 應用 求解遞推方程 總結 主定理可以非常方便的得到 T ( n ) = a T ( n / b ) + f ( n ) T(n)=aT(n/b)+f(n) T(n)=aT(n/b)+f(n) 這一類遞推方程的解，但是應該注意使用主定理的條件，必須條件滿足才能使用主定理。

>>阅读原文<<