Big-Omega defines f(n) is Ω(g(n)) if there is a constant c>0 and an integer constant n0≥1 such that f(n)≥1 such that f(n)≥c⋅g(n) for n≥n0.