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