主定理

假设有一个函数\(T(n)=aT(n/b)+f(n)\)
(\(f(n)\)大概率都是一个常量)

设\(result\)为此函数的时间复杂度

那么如果 \(f(n)<n^{log_ba}\)
则 \(result=O(n^{log_ba})\)

如果 \(f(n)=n^{log_ba}\)
则 \(result=O(n^{log_ba}*log^{k+1}n)\)

如果 \(f(n)>n^{log_ba}\)
则 \(result=O(f(n))\)