Notazione Omega
Verificato
Aggiornato il 14/08/2026
Significato di «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.
Fonti: Correzione: Omega è un limite inferiore asintotico su una funzione (f(n)=Omega(g(n)) se f(n)>=c*g(n) per n grande), NON sinonimo di 'caso migliore' · Verificato il 2026-08-03
Domande frequenti su Notazione Omega
Cosa significa «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.
A quale glossario appartiene «Notazione Omega»?
«Notazione Omega» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.