摘要：主定理 \[T(n)=aT\left(\frac{n}{b}\right)+f(n) \]\[let\quad N=n^{\log_b a} \] \[f(n)=o(N) \quad \text{then}\quad T(n)=\Theta(N) \]\[f(n)=\Theta(N\log^k n) 阅读全文