那么如果一个函数或运行时间不是 f(n) 的大 O，我们可以说它是 f(n) 的大 Omega 吗？
最佳答案
没有。例如函数
/ n^n if 2|n
f(n) = |
\ 0 otherwise
既不在O(n)中也不在 Ω(n) : 对于任何值 N和 c总会有一个值n > N , 这样 f(n) > c*n (所以它不能在 O(n) 中)和另一个值 m > N这样 f(m) < c*m (所以它不能在 Ω(n) 中)。
关于algorithm - 如果不是 BigO，那么 BigOmega？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4089797/