这个是一个常用的一个计算时间复杂度的公式: 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