我们能像估算Big O一样估算Big Omega吗？
我们能像估算Big O一样估算Big Omega吗？
提问于 2019-09-24 04:22:58
我一直在读，估计大O是多么容易:去掉最不重要的项和常量。我的问题是，我们能为Big Omega做同样的事情吗？
我知道输入依赖与渐近分析无关:我们可以在最佳、平均和最坏情况分析上有一个上限(Big O)和一个下限(Big Omega)。但我对如何快速估计我的算法的Big Omega感到困惑，例如，在最坏的情况下。
如果你能提供例子来澄清我的困惑，我将不胜感激。
回答 1
Stack Overflow用户
回答已采纳
发布于 2019-09-24 04:30:25
只需举两个例子就能给你启发。
n² + n是O(n²) (它也是O(n³))。
n² + n是Ω(n²) (它也是Ω(n))。
你认为占主导地位的术语。
n + (n cos n)²是O(n²)和Ω(n)。
上限和下限。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/58069699
复制相关文章
相似问题
腾讯云开发者
