Consider two functions f(n) and g(n).
f(n) is o(g(n)) (read "little-o") if for every constant c > 0 there exists a constant n0 > 0 such that f(n) < cg(n), for all n >= n0.
f(n) is w(g(n)) (read "little-omega") if for every constant c > 0 there exists a constant n0 > 0 such that f(n) > cg(n), for all n >= n0.

f(n) cannot be both o(g(n)) and w(g(n)).
A. True
B. false



Answer :

Other Questions