标签: complexity-theory
我在某些大型oh / omega证明上遇到了麻烦。有时候,有些否定问题确实非常棘手,我无法得出一个结论,即解决方案只能靠我自己解决。这是一个此类问题的示例:
f(n)=n³
g(n)=2ⁿ
WTS f(n)不在g(n)的大欧米茄中。这意味着对于正实数中的每个c,n₀,自然数中都存在一个n,使得n大于或等于n₀并且f(n) 我尝试将不等式两边的对数以2为底,但是并没有导致能够隔离n。有关如何开始此操作的任何建议或提示? 谢谢!
我尝试将不等式两边的对数以2为底,但是并没有导致能够隔离n。有关如何开始此操作的任何建议或提示?
谢谢!