求遞歸方程的時間複雜度

計算公式如下 對於T(n) = aT(n/b)+cn^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 a=25 b = 5 k=2 有：a==b^k 故T(n

>>阅读原文<<