计算复杂度通用公式

计算复杂度的计算存在一个通用公式，对于$T(n) = aT(n / b) + c n^k$ 这种，复杂度为：

如果$k > log_b(a)$，则$T(n) = O(n^k)$

如果$k < log_b(a)$，则$T(n) = O(n^{log_b(a)})$

如果$k = log_b(a)$，则$T(n) = O(n^klog(n))$

一个例子：

$T(n) = 25*T(n/5) + n^2$, 则$T(n) = n^2log(n)$