Complessità ammortizzata
Verificato
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