algorithm - 大 O(1) 但不是 Ω(1) 的函数

Question

有人可以帮助我使用 Big O(1) 但不是 Ω(1) 的函数吗？反之亦然？一些解释会很有帮助。

Answer 1

Big-O 表示 <= 而大 Omega 表示 >=，因此 O(1) 而不是 Omega(1) 的函数是 f(n) = 1/n。相反，f(n) = n 有效。