大欧米茄应该是大O的反面,但它们总是有相同的价值,因为根据定义,大O意味着:

g(x) so that cg(x) is bigger or equal to f(x)

大欧米茄意味着
g(x) so that cg(x) is smaller or equal to f(x)
唯一改变的是c的值,如果c的值是任意值(我们选择满足不等式的值),那么大ω和大o将是相同的。那这两个有什么意义呢它们有什么用途?

最佳答案

大O的上边界是渐近的(直到常数因子),而大Ω的下边界是渐近的(直到常数因子)。
从数学上讲,f(x)=O(g(x))(big oh)意味着f(x)的增长率渐近小于或等于g(x)的增长率。
f(x)=Ω(g(x))(大Ω)表示f(x)的增长率渐近大于或等于g(x)的增长率
请参阅下面的Wiki参考:
Big O notation

关于algorithm - 大O和大Omega有什么区别?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/16517035/

10-12 19:38