Sei eine Funktion.
\{ f: \mathbb{N} \rightarrow \mathbb{R} \; | \; \exists c \in \mathbb{R}_{+} : \exists n_{0} \in \mathbb{N} : \forall n \geq n_{0} : f(n) \leq c \cdot g(n) \}$$ ![[Pasted image 20231109154107-0.png]] > Groß-O liefert obere Schranke an die Komplexit¨at einer Funktion. ## Rechnen mit [[O-Notation]] ![[Pasted image 20231109154453-0.png]] ![[Pasted image 20231109154602-0.png]]