shenyt22

摘要： # 阶乘渐近复杂度 可以证明 $$ n! = o(n^n),\quad n! = w(2^n),\quad \lg(n!) = \Theta(n\lg n). $$ # 主定理 算法有如下递归式 $$ T(n) = a T(n/b) + f(n). $$ 其中$a \ge 1$且$b > 1$为常数 阅读全文