<分区>
Big Omega 应该是 Big O 的对立面,但它们始终可以具有相同的值,因为根据定义,Big O 意味着:
g(x) so that cg(x) is bigger or equal to f(x)
Big Omega 意味着
g(x) 使得 cg(x) 小于或等于 f(x)
唯一改变的是c的值,如果c的值是任意值(我们选择满足不等式的值),那么Big Omega和Big O将是一样的。那么这两个人的意义何在?它们的作用是什么?
<分区>
Big Omega 应该是 Big O 的对立面,但它们始终可以具有相同的值,因为根据定义,Big O 意味着:
g(x) so that cg(x) is bigger or equal to f(x)
Big Omega 意味着
g(x) 使得 cg(x) 小于或等于 f(x)
唯一改变的是c的值,如果c的值是任意值(我们选择满足不等式的值),那么Big Omega和Big O将是一样的。那么这两个人的意义何在?它们的作用是什么?
最佳答案
Big O 的上界(直到常数因子)渐近而 Big Omega 的下界(直到常数因子)渐近。
从数学上讲,f(x) = O(g(x))(big-oh)意味着f(x)的增长率渐近地小于或等于g(x)的增长率。
f(x) = Ω(g(x)) (big-omega)表示f(x)的增长率渐近大于等于g(x)的增长率
请参阅下面的 Wiki 引用:
关于algorithm - 大O和大Omega有什么区别?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16517035/