Αποσβεσμένη ανάλυση μετρά το μέσο κόστος ανά λειτουργία σε μια ακολουθία, ακόμη και όταν οι επιμέρους λειτουργίες περιστασιακά κοστίζουν πολύ περισσότερο. Εξηγεί γιατί το append ενός δυναμικού πίνακα είναι "O(1) amortized" παρά τις περιστασιακές αλλαγές μεγέθους O(n).
Το παράδειγμα του δυναμικού πίνακα
Όταν ένας δυναμικός πίνακας γεμίσει, διαθέτει έναν νέο πίνακα (συνήθως ) και αντιγράφει όλα τα στοιχεία — ένα βήμα O(n). Αλλά επειδή η χωρητικότητα , οι ακριβές αντιγραφές γίνονται εκθετικά σπανιότερες.
