Potenzen und O-Notation
Informationen |
||
---|---|---|
Kategorie |
Schw. |
Tags |
Aufgabe |
---|
Seien $c,d \in \realnum$. Zeige $(n^c)_{n \in \mathbb{N}} \leq_O (n^d)_{n \in \mathbb{N}}$ genau dann, wenn $c \leq d$. Ordne danach die Terme $(\sqrt{n})_{n \in \mathbb{N}}$, $(n)_{n \in \mathbb{N}}$ und $(\sqrt[3]{n})_{n \in \mathbb{N}}$. |