Function 大欧米茄渐近符号的意义是什么？

正如标题所说。就这点而言，小欧米茄似乎也毫无意义。当然，它们只是过度乐观的方式？我的意思是，对于任何一个正等式，我都可以说大欧米茄是真的，但它似乎并没有真正的作用。然而，O和θ符号是有意义的

---

谢谢大欧米茄

与
O
相反

如果这是真的：f（x）=O（g（x）），那么这意味着这也是真的g（x）=ω（f（x））

通过“人类语言”，你可以说——如果f（x）最多和g（x）一样复杂，那么g（x）至少和f（x）一样复杂


对于阿尔戈里特来说，这不仅仅是衡量最乐观时期的“更多”

PS：但对于现实生活中的阿尔戈里茨的测量，你基本上是对的。您感兴趣的是最坏情况或平均情况（即快速排序）
大欧米茄
与
O
相反

如果这是真的：f（x）=O（g（x）），那么这意味着这也是真的g（x）=ω（f（x））

通过“人类语言”，你可以说——如果f（x）最多和g（x）一样复杂，那么g（x）至少和f（x）一样复杂


对于阿尔戈里特来说，这不仅仅是衡量最乐观时期的“更多”

PS：但对于现实生活中的阿尔戈里茨的测量，你基本上是对的。您对最坏情况或平均情况（即快速排序）感兴趣。
这个问题更适合cs.stackexchange.com。Omega-notation只告诉您算法“至少”需要的时间。与O和θ相比，这是另一个观点。这个问题更适合cs.stackexchange.com.Omega-notation只是告诉你一个算法“至少”需要的时间。与O和θ相比，这是另一种观点。