Notazione Omega

Notazione asintotica che descrive un limite inferiore alla crescita di un algoritmo, ossia il suo comportamento nel caso migliore o come minimo garantito. Complementa la più nota notazione O.