Algorithmen und Datenstrukturen

Ω-Notation 

..beschreibt untere Schranke für das asymptotische Wachstum von Funktionen
 
 
Veranschaulichung
 
 
Funktion f gehört zu der Menge Ω(g), wenn es positive Konstanten c und  gibt, so dass f(n) ab  oberhalb von cg(n) liegt

Diskussion