master主定理

\(T(n)=aT(\frac{n}{b})+O(n^c)\)

\(c>\log_{b}{a}:time=O(n^c)\)

\(c<\log_{b}{a}:time=O(n^{\log_{b}{a}})\)

\(c=\log_{b}{a}:time=O(n^{c}{\log_{b}{n}})\)