Multiple choice technology programming languages

Which of the following asymptotic notation is used to represent tighter bound?

  1. Big-O

  2. Small-O

  3. Omega

  4. theta
Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

Theta (Θ) notation provides both upper and lower bounds, making it the tightest bound among the asymptotic notations. Big-O only gives an upper bound, Omega (Ω) only gives a lower bound, and small-o (o) is a strict upper bound. Theta means the function grows at the same rate within constant factors.

Keep practicing — related questions