Complessità ammortizzata
Verificato
Aggiornato il 14/08/2026
Significato di «Complessità ammortizzata»
Costo medio di un'operazione valutato su una lunga sequenza, anche quando singole operazioni sono occasionalmente costose. Spiega perché strutture come gli array dinamici restano efficienti nel complesso.
Fonti: Analisi che media il costo su una sequenza di operazioni nel caso peggiore (aggregata, accantonamento, potenziale). CLRS cap. 17; Tarjan (1985); Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Complessità ammortizzata
Cosa significa «Complessità ammortizzata»?
Costo medio di un'operazione valutato su una lunga sequenza, anche quando singole operazioni sono occasionalmente costose. Spiega perché strutture come gli array dinamici restano efficienti nel complesso.
A quale glossario appartiene «Complessità ammortizzata»?
«Complessità ammortizzata» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.