请教算法复杂度问题请问(2n)!=θ(n!)还是(2n!)=w(n!)?如果f(n)在n趋于无穷时极限是无穷,能证明f(5n)=θ(f(n))吗? [解决办法]w(n!)。一般情况下是不对的。多项式特殊情况可以证明成立，但是比如指数函数就不对了。
