Which of the following asymptotic notation is used to provide lower boundary…
2021
Which of the following asymptotic notation is used to provide lower boundary constraints?
- A.
O
- B.
Θ
- C.
Ω
- D.
ω
Attempted by 745 students.
Show answer & explanation
Correct answer: C
Asymptotic notations are used to describe the growth rate of functions. The notation that provides a lower boundary constraint is Ω (Omega).
O (Big O) notation gives an upper bound, meaning the function grows no faster than the given rate.
Θ (Theta) notation gives a tight bound, meaning the function grows at the same rate as the given expression.
Ω (Omega) notation gives a lower bound, meaning the function grows at least as fast as the given rate.
ω (Little omega) notation gives a strict lower bound, meaning the function grows strictly faster than the given rate.
Therefore, the notation used to provide lower boundary constraints is Ω.