Definition

Big Omega notation

Big Omega notation gives an asymptotic lower bound: f(n) = Ω(g(n)) if, from some point onward, f(n) is at least a constant times g(n).