算法分析——主定理

主定理

證明

①

②

③

應用

求解遞推方程

總結

主定理可以非常方便的得到$T(n)=aT(n/b)+f(n)$ 這一類遞推方程的解，但是應該注意使用主定理的條件，必須條件滿足才能使用主定理。