T(n) = a*T(n/b)+c*n^k;T(1) = c是什麼，

這個是一個常用的一個計算時間複雜度的公式: T(n) = a*T(n/b)+c*n^k

 

對於T(n) = a*T(n/b)+c*n^k;T(1) = c 這樣的遞歸關係，有這樣的結論：

if (a > b^k)   T(n) = O(n^(logb(a)));
if (a = b^k)   T(n) = O(n^k*logn);

if (a < b^k)   T(n) = O(n^k); 

所以對於

T(n) = 25T(n/5)+n^2 的時間複雜度？

    O((n^2)*log(n)) 

選自：https://www.cnblogs.com/aquariusgx/archive/2010/12/24/1915484.html