Notazione Omega

Notazione asintotica che descrive un limite inferiore alla crescita di una funzione di costo: da un certo punto in poi il costo non scende sotto un dato ordine di grandezza. Complementa la notazione O, che ne fornisce il limite superiore.