Big o 大欧米茄符号。我这样做对吗？

如果我有一些算法在最好的n次和最坏的n^2次运行，那么公平地说，这个算法是大ω（n）

这是否意味着算法将至少运行n次？ 我只是不确定我的想法是否正确

---

谢谢。

对于Big Oh，您将说明最糟糕的时间以及所花费的时间，在您的情况下

O（n^2）

。对于大欧米茄，您可以声明最小的时间，在本例中为

f（n）

还有这个和这个。

是的。如果运行时f（n）在g（n）=n下渐近有界，则f（n）是（n）

编辑：大多数情况下，算法都是根据其最坏情况行为进行分析的-- 对应于“大O”符号。在您的例子中，运行时是O（n^2）

但对于那些罕见的场合，当你需要谈论一个下限，或最好的 案例行为，使用“大欧米茄”符号。在您的例子中，运行时

---

至少是n，所以用BigOmega（n）来描述它是正确的。

在最坏的情况下，算法通常被引用为Big-Oh，所以你的是O（n^2）。我的意思是，如果我想使用Big-Omega，这是正确的吗？这正是我不确定的。所以，确保你对你喜欢的答案投了票，并且你接受任何正确回答你问题的答案。确保你对你的老问题也这样做，以鼓励更多的答案。不，公平地说，这是大ωn^2，你总是假设大Oh最坏。好的就可以了。谢谢你的帮助。