主定理 在演算法分析中，主定理提供了用渐近符号\(\Theta\) 表示许多由分治法得到的递推关系式的方法。 假设有递推关系式 \[ T(n)=aT(\frac{n}{b})+f(n) \] 那么有 \[ T(n)=\begin{cases} \Theta(f(n)) & f(n)=\Omega(n^{\log_b{a+\epsilon}})\ \&\&\ af(\f...