$T(n)=aT(\dfrac{n}{b})+\mathcal{f}(n)$

若 $n \log _{b} ^{a} >f(n)$ 则 $T(n)=n \log _{b} ^{a}$

若相等 则 $T(n)=f(n) \times \log(n)$

若小于且 $a f(\frac{n}{b}) \le cf(n) \ c$ 为满足条件的最大值，若 $c<1$ 则 $T(n)=f(n)$，否则不适用于主定理。