Other Notation

notinsd

Notation	Basic Meaning
$f(n)=O(g(n))$	$f(n)$ grows slower than $g(n)$
$f(n)=\Theta (g(n))$	$f(n)$ grows at the same rate of $g(n)$ Average Case
$f(n)=\Omega (g(n))$	$f(n)$ grows faster than $g(n)$ Best case
$f(n)=o(g(n))$	$f(n)$ grows slower than all multiples of $g(n)$
$f(n)=\omega (g(n))$	$f(n)$ grows faster than all multiples of $g(n)$

$\Theta (n)$

Average case. Average degree of basic operations.

$\Omega (n)$

The best possible case, the degree of the minimum amount of basic operations ran