Big O, Ω, Θ Notation

Mostly concerning Time Complexity and Auxiliary Space Complexity

Big O	Big Omega (Ω)	Big Theta (Θ)
Upper Bound	Lower Bound	Tight Bound
$f(n)$ is $O(g(n))$ means that as $n\to \infty$ $f(n)\le O(g(n))$	$f(n)$ is $O(g(n))$ means that as $n\to \infty$ $f(n)\ge O(g(n))$	$f(n)$ is $O(g(n))$ means that as $n\to \infty$ $f(n)=O(g(n))$