Algorithmen und Datenstrukturen

O-Notation

...beschreibt obere Schranke für das assymptotische Wachsen von Funktionen
 
 
Veranschaulichung
 
 
Funktion f gehört zur Menge O(g), wenn es positive Konstanten c und  gibt, so dass f(n) ab  unter cg(n) liegt

Diskussion