主定理

\(T(n)=aT(\frac{n}{b})+f(n)\)

多项式大于感性理解为：它们的商大于一个多项式。即\(\exists e>0\)且\(e\in R\),使得\(f(x)>g(x)*n^{e}\)
如：

1. 若\(f(n)<n^{log_b^a}\),则\(T(n)=O(n^{log_b^a})\).
2. 若\(f(n)=n^{log_b^a}\),则\(T(n)=O(n^{log_b^a}logn)\).
3. 若\(f(n)>n^{log_b^a}\),则\(T(n)=f(n)\).