Amortizirana analiza mjeri prosječnu cijenu po operaciji tijekom niza, čak i kada pojedine operacije povremeno koštaju mnogo više. Objašnjava zašto je append dinamičkog niza "O(1) amortizirana" unatoč povremenim O(n) promjenama veličine.
Primjer dinamičkog niza
Kad se dinamički niz napuni, on alocira novi niz (obično ) i kopira sve elemente — korak O(n). Ali jer se kapacitet , skupo kopiranje postaje eksponencijalno rijeđe.
