就像标题所说的那样。就此而言，小欧米茄似乎也毫无意义。当然，他们只是过于乐观的方式？我的意思是，对于任何积极的等式，我可以说大欧米茄是真的，但它似乎并没有真正起作用。然而，O和Theta符号是有道理的。
谢谢
答案 0 :(得分：2)
Big-Omega与O
如果这是真的：f（x）= O（g（x））则表示这也是真g（x）=欧米茄（f（x））
通过“人类的话语”你可以说 - 如果f（x）最多与g（x）一样复杂，那么g（x）至少与f（x）一样复杂
这不仅仅是衡量阿尔卑斯最乐观的时间。
PS：但是对于现实生活中的alghoritms，你基本上是正确的。您对最坏情况或平均情况（即快速排序）感兴趣