ist die Menge aller Funktionen die nicht wesentlich schneller wachsen als [obere Schranke]. und sind Elemente von . Also praktisch Funktionen, die auf unterschiedliche Art mit n umgehen [z.b. und ], jedoch nicht wesentlich schneller wachsen als . Somit: und Nun spielt es keine Rolle, wie f und g mit n umgehen, da es nichts an der Wachtstumsrate ändert. (Die Wachtstumsrate ist nicht von konstanten Faktoren [wie z.B. ] anhängig.) Definition:
ist die Menge aller Funktionen die nicht wesentlich schneller wachsen als [obere Schranke]. und sind Elemente von . Also praktisch Funktionen, die auf unterschiedliche Art mit n umgehen [z.b. und ], jedoch nicht wesentlich schneller wachsen als . Somit: und Nun spielt es keine Rolle, wie f und g mit n umgehen, da es nichts an der Wachtstumsrate ändert. (Die Wachtstumsrate ist nicht von konstanten Faktoren [wie z.B. ] anhängig.) Definition: