主定理

递归式：

\[T(n)=aT(\dfrac{n}{b})+f(n) \]

记\(c=\log_b a\)

1.\(O(f(n))>O(n^c):T(n)=O(f(n))\)

2.\(O(f(n))<O(n^c):T(n)=O(n^c)\)

3.\(O(f(n))=O(n^c):T(n)=O(n^c\log n)\)