What is the difference between O, Ω, and Θ?

Question

I am learning algorithm analysis. I am having trouble understanding the difference between O, Ω, and Θ.

The way they\'re defined is as follows:

<

Answer 1

Best case is represented by Ω(n) notation. Worst case is represented by Ο(n) notation. Average case is represented by Θ(n) notation.