Algorithmen und Datenstrukturen

θ-Notation

...beschreibt genaue Schranken für das asymptotische Wachstum
 
 
Veranschaulichung:
 
 
Funktion f gehört zur Menge θ(g), wenn es positive Konstanten c1, c2, n0 gibt, sodass f(n) ab zwischen  und  liegt

Diskussion