Seien $(a_n), (b_n)$ zwei reelle Zahlenfolgen.
-
$a_n=\mathcal{O}(b_n)$, falls es ein $C\in\mathbb{R}, C>0$ und $N\in\mathbb{N}$ gibt, mit $|a_n|\leq C*|b_n|\quad\forall n\geq N$
-
$a_n=\Omega(b_n)$, falls es ein $C\in\mathbb{R}, C>0$ und $N\in\mathbb{N}$ gibt, mit $|a_n|\geq C*|b_n|\quad\forall n\geq N$
-
$a_n=o(b_n)$, falls es zu jedem $\varepsilon>0$ ein $N\in\mathbb{N}$ gibt mit $|a_n|\leq\varepsilon|b_n|\quad\forall n\geq N$
-
$a_n\in\Theta(b_n)$, falls $a_n=\mathcal{O}(b_n)$ und $a_n=\Omega(b_n)$