時間複雜度與主定理

題目 已知某程序的時間複雜度的遞推公式爲：T(n)=25T(n/5)+n^2，求T(n)？ 主定理 分析 根據主定理，題目中的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 參考 主定理和遞歸式複雜度分析 http://

>>阅读原文<<