【学习笔记】主定理
若有复杂度递推式：
\[T(n)=aT(\frac{n}{b})+f(n)
\]
则：
\(1.f(n)=O(n^{\log_b a-\delta}),T(n)=O(n^{\log_b a})\)
\(2.f(n)=O(n^{\log_b a+\delta}),T(n)=O(f(n))\)
\(3.f(n)=O(n^{\log_b a}\log^k n),T(n)=O(n^{\log_b a}\log^{k+1}n)\)
若有复杂度递推式：
则：
\(1.f(n)=O(n^{\log_b a-\delta}),T(n)=O(n^{\log_b a})\)
\(2.f(n)=O(n^{\log_b a+\delta}),T(n)=O(f(n))\)
\(3.f(n)=O(n^{\log_b a}\log^k n),T(n)=O(n^{\log_b a}\log^{k+1}n)\)
