Функция, которая является большой O (1), но не Ω (1)

Question

Может ли кто-нибудь помочь мне с функцией, которая является большой O (1), но не Ω (1), и наоборот?Некоторое объяснение очень помогло бы.

Answer 1

Big-O означает <=, а big Omega означает> =, поэтому функция, которая является O (1), но не Omega (1), равна f (n) = 1 / n.С другой стороны, f (n) = n работает.