What is it

Big O (O)

• Worst-case time complexity of an algorithm

Omega Notation (Ω)

• Best-case time complexity of an algorithm

Theta Notation (Θ)

• Average-case time complexity of an algorithm

What is Space Complexity

Amount of memory an algorithm takes to execute completely.

It is also described as the total extra space required by the program to run.