问大θ()和大O()符号
EN

Stack Overflow用户

提问于 2022-03-18 20:32:37

回答 1查看 40关注 0票数 -4

什么是大θ()和大O()符号。为此

(2^n) -(nx2^n)

还是在另一个问题中，n2^n在时间复杂度上大于2^n？

发布于 2022-03-18 20:43:51

你的问题没有意义，因为你的函数对于大n不是正的，如果我得到你的符号，你就有(1-n)*(2^n)，它是O(-2^n)。但是，正如我所说的，这并不是真正正确的，因为O和Theta抽象不适用于负函数。因此，只有当RHS项对于较大的数字较小时，才能使用减号。

票数 2

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

原文链接：

https://stackoverflow.com/questions/71532871

复制

相似问题

问大θ()和大O()符号EN