T ( n ) = a T ( n b ) + O ( n d ) T(n)=aT( \frac{n}{b} )+O(n^d) T(n)=aT(bn)+O(nd)
① 当 d < l o g b a 时 ， 时 间 复 杂 度 为 O ( n l o g b a ) ② 当 d = l o g b a 时 ， 时 间 复 杂 度 为 O ( ( n d ) ∗ l o g n ) ③ 当 d > l o g b a 时 ， 时 间 复 杂 度 为 O ( n d ) ①当d<log_b^a时，时间复杂度为O(n^{log_b^a}) \\\\ ②当d=log_b^a时，时间复杂度为O((n^d)*logn) \\\\ ③当d>log_b^a时，时间复杂度为O(n^d) \\\\ ①当d<logba时，时间复杂度为O(nlogba)②当d=logba时，时间复杂度为O((nd)∗logn)③当d>logba时，时间复杂度为O(nd)
