Graphentheorie asymptotisches wachstum

Question

Aufgabe:

Betrachte die Funktionen \( f, g: \mathbb{N} \rightarrow \mathbb{R}^{+} \).

Beweise die folgende Aussage:

\[f(n) \in O(g(n)) \Leftrightarrow g(n) \in \Omega(f(n))\]

Comments

https://de.m.wikipedia.org/wiki/Landau-Symbole