Folgen Ordnen I

Informationen

Kategorie

Schw.

Tags

ONotation

Aufgabe

Ordne die folgenden Terme, aufgefasst als Folgen in $n$, bezüglich $\leq_O$. Dabei entsteht eine vollständige Reihung (es gibt keine unvergleichbaren Terme), und zwischen zwei Termen sollte entweder ein $<_O$ oder ein $\equiv_O$ stehen.

$(n^2)_{n \in \mathbb{N}}$, $(\log_2(n))_{n \in \mathbb{N}_+}$, $(2^n)_{n \in \mathbb{N}}$, $(n^3 - 100n^2)_{n \in \mathbb{N}}$, $(1/n)_{n \in \mathbb{N}_+}$, $(e^n)_{n \in \mathbb{N}}$