算法分析——主定理

文章目录 主定理 证明 ① ② ③ 应用 总结 主定理 证明 ① ② ③ 应用 求解递推方程 总结 主定理可以非常方便的得到 T ( n ) = a T ( n / b ) + f ( n ) T(n)=aT(n/b)+f(n) T(n)=aT(n/b)+f(n) 这一类递推方程的解，但是应该注意使用主定理的条件，必须条件满足才能使用主定理。

>>阅读原文<<