常用的计算时间复杂度的公式
公式应用于如下场景:
例如:T(n) = 25T(n/5)+n^2的时间复杂度?
-------
有个公式,将具体的值带入公式就可以求出时间复杂度
-------
我找到了这个公式:
对于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);
具体的推导过程很多算法书上应该有,感觉还是挺复杂的:)