asymptotic lower bounds

Let f(n), g(n) be positively valued functions.

f(n) is a subset of Ω (g(n))

if there exist constants N > 0, C > 0 s.t. ∀ n > N, f(n) ≥ Cg(n)