根據主定理求遞歸時間複雜度

1. 題目

     已知某程序的時間複雜度的遞推公式爲：T(n)=25T(n/5)+n^2，求T(n)？

2：主定理

3. 分析

    根據主定理，題目中的f(n)=n^2正好第二種情況，結果爲T(n)=(n^2) * logn
    如果題目稍作修改：T(n)=25T(n/5)+n^3，則爲第三種情況，結果爲n^3
    T(n)=25T(n/5)+n^1.5，則爲第一種情況，結果爲n^2

4. 參考

    主定理和遞歸式複雜度分析    http://blog.kingsamchen.com/archives/524