请教算法复杂度问题
请问(2n)!=θ(n!)还是(2n!)=w(n!)?
如果f(n)在n趋于无穷时极限是无穷,能证明f(5n)=θ(f(n))吗?

[解决办法]
w(n!)。
一般情况下是不对的。多项式特殊情况可以证明成立，但是比如指数函数就不对了。