Hvad er Big Omega Notation?
Svarende til stor O-notation, anvendes stor Omega (Ω) -funktion i datalogi til at beskrive ydeevnen eller kompleksiteten af en algoritme.
Hvis en kørselstid er Ω (f (n)), er kørselstiden i det mindste k⋅f (n) for noget konstant k for stort nok n. Sådan tænker du på en køretid, der er Ω (f (n)):

Vi siger, at køretiden er "stor-Ω af f (n)." Vi bruger stor-Ω-notation til asymptotiske nedre grænser , da den afgrænser væksten i driftstiden nedenfra for store nok inputstørrelser.
Forskel mellem Big O og Big Ω
Forskellen mellem Big O-notation og Big Ω-notation er, at Big O bruges til at beskrive den værst tænkelige driftstid for en algoritme. Men Big Ω-notation bruges derimod til at beskrive den bedste sags driftstid for en given algoritme.
Mere information:
- Big-Ω (Big-Omega) notation
