A function that is Big O (1) but not Ξ© (1)

Can someone help me with the Big O (1) function, but not with Q (1), but vice versa? Some explanation will help a lot.

+3
source share
1 answer

Big-O signs mean <= and large Omega values> =, so the function, which is O (1) but not Omega (1), is f (n) = 1 / n. For the contrary, f (n) = n works.

+11
source

Source: https://habr.com/ru/post/1766642/


All Articles