是不是因为欧米茄是最好的选择那么如果f=x+1，ω（f）=1，那么？
最佳答案
不，Omega表示渐近下界，与O表示渐近上界的方式大致相同因此，f = Omega(g)如果对于某个常数C最终是真的也就是说，存在一个常数f >= C * g和一个常数C，因此N意味着n >= N它和f(n) >= C * g(n)一样，只是不等式的方向相反。
关于algorithm - 如果我们有f = 2x ^ 2 + log(x)，如果大O(f)= x ^ 2，那么Omega(f)=是什么？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/5146443/