Let f(n) and g(n) be functions such that
lim f(n)/g(n)= A.
x -> infinity
1. If A = 0, then f(n) = O(g(n)), and f(n) <> Omicron(g(n)).
2. If A = 1, then f(n) = Omega(g(n)), and f(n) <> Omicron(g(n)).
3. If A is finite, but not 0, then f(n) = Omicron(g(n))
Simple but not obvious
No comments:
Post a Comment