Past exam question: 2073 Bhadra (Regular), Q10
Open in the Padhaiko appQuestion
Define Omega and theata notation with suitable example.
Solution
Big-Omega () Notation: if there exist and such that for all .
- Example: for all () .
Big-Theta () Notation: if there exist and such that for all .
- Example: for all () .
Answer:
is an asymptotic lower bound (), and is an asymptotic tight bound (); for , both and hold with .