求递归方程的时间复杂度

计算公式如下 对于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

>>阅读原文<<