Competitive-programming

Omega Notation ( Ω ) gives the best case complexity.
Big O Notation ( O ) gives the worst case complexity.
Theta Notation ( θ ) gives the average case complexity of an algorithm.

for detailed information, refer this