Beschreibung
Das Wachstum einer Funktion gibt Aufschluss wie stark die Werte einer Funktion sich verändern. Der hier gemeinte Wachstumsbegriff verfolgt das gleiche Ziel wie die Komplexität eines Algorithmus, ist aber vermutlich nicht das gleiche
Definition
Zwei Funktionen haben das gleiche Wachstum, wenn es ein konstantes gibt, sodass für alle
Polynomielles Wachstum
Eine Funktion hat Polynomielles Wachstum, wenn das Wachstum gleich für ein ist.
Eigenschaften
Äquivalentrelation
Der Wachstumsbegriff definiert eine Äquivalenzrelation auf der Menge der Funktionen.