Which of the following asymptotic notation is used to provide lower boundary constraints?

Explanation

Ω (big-omega) notation gives the asymptotic lower bound; O gives the upper bound and Θ the tight bound.