对于T(n) = a*T(n/b)+c*n^k;T(1) = c 这样的递归关系,有这样的结论: if (a > b^k) T(n) = O(n^(logb(a)));logb(a)b为底a的对数 if (a = b^k) T(n) = O(n^k*logn); if (a < b^k) T(n) = O(n^k); a=25; b = 5 ; k=2 a==b^k 故T(n)=O(n^k*logn)=O(n^2*logn)
转载于:https://www.cnblogs.com/Donal/archive/2012/10/15/2724007.html