Big-Omega 渐近符号有什么意义？
What is the point of Big-Omega asymptotic notation?
和标题说的差不多。就此而言，小omega似乎也毫无意义。当然，它们只是过于乐观的方式？我的意思是，对于任何正方程式，我都可以说 Big Omega 是正确的，但它似乎并没有真正起到作用。然而，O 和 Theta 符号是有意义的。
谢谢
Big-Omega与O相反
如果这是真的：f(x) = O(g(x)) 那么这也意味着这也是真的 g(x) = Omega(f(x))
通过 "human words" 你可以说 - 如果 f(x) 至多与 g(x) 一样复杂，则 g(x) 至少与 f(x) 一样复杂
它 "more" 不仅仅是对算法的最乐观时间的测量。
PS : 但是对于现实生活中算法的测量，你基本上是对的。您对最坏情况或平均情况（即快速排序）感兴趣
和标题说的差不多。就此而言，小omega似乎也毫无意义。当然，它们只是过于乐观的方式？我的意思是，对于任何正方程式，我都可以说 Big Omega 是正确的，但它似乎并没有真正起到作用。然而，O 和 Theta 符号是有意义的。
谢谢
Big-Omega与O相反
如果这是真的：f(x) = O(g(x)) 那么这也意味着这也是真的 g(x) = Omega(f(x))
通过 "human words" 你可以说 - 如果 f(x) 至多与 g(x) 一样复杂，则 g(x) 至少与 f(x) 一样复杂
它 "more" 不仅仅是对算法的最乐观时间的测量。
PS : 但是对于现实生活中算法的测量，你基本上是对的。您对最坏情况或平均情况（即快速排序）感兴趣