Which of the following asymptotic notation gives asymptotically tight upper bound as well as
Which of the following asymptotic notation gives asymptotically tight upper bound as well as
asymptotically tight lower bound?
Show answerHide answer
Correct answer: (C) Theta (Θ)
Explanation
Theta notation bounds a function both from above and below by constant multiples of g(n), giving an asymptotically tight bound. Big O gives only an upper bound and Omega only a lower bound.