问证明函数f(n)属于Big-Theta(g(n))
EN

Stack Overflow用户

提问于 2010-04-27 12:05:49

回答 1查看 11.9K关注 0票数 1

这是一个练习，要求指出函数所属Big-Theta(g(n))类，并证明断言。

在这种情况下，f(n) = (n^2+1)^10

通过定义f(n) E Big-Theta(g(n)) <=> c1*g(n) < f(n) < c2*g(n)，其中c1和c2是两个常数。

我知道对于这个特定的f(n)，Big-Theta是g(n^20)，但我不知道该由谁来证明它。我想我需要操纵这个不平等，但我不知道怎么做

发布于 2010-08-14 05:40:28

我真的不是这方面的专家，但是你不能证明f(n) EΟ(n)和f(n) EΩ(n)，然后证明f(n) EΘ(n)是由于交集的定义吗？

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/2718652

复制

相似问题

问证明函数f(n)属于Big-Theta(g(n))EN