Metody analizy kosztu zamortyzowanego Poszczególne metody analizy kosztu zamortyzowanego poniżej będą zilustrowane analizą kosztu operacji na stosie z operacjami Push(x), która wkłada element na stos, i Multipop(k), która zdejmuje ze stosu elementów. Niech oznacza liczbę elementów na stosie. Pesymistyczna złożoność pojedynczej operacji Multipop może być ponieważ może nastąpić zdjęcie kolejno wszystkich elementów stosu. Analiza kosztu zamortyzowanego posłuży do lepszego oszacowania złożoności tej operacji jako części ciągów operacji na stosie.
Metoda kosztu sumarycznego Jeżeli można oszacować sumaryczny koszt ciągu operacji na strukturze danych przez funkcję to mówimy, że zamortyzowany koszt jednej operacji wynosi W przeciwieństwie do dwóch pozostałych metod, jeżeli w ciągu znajdują się operacje kilku typów, przy tej metodzie zamortyzowany koszt jest przypisywany niezależnie od typu operacji.
Przykład Ponieważ każdy element włożony na stos może zostać z niego zdjęty co najwyżej raz, liczba operacji zdjęcia elementu ze stosu w ramach Multipop na początkowo pustym stosie nie może przekroczyć liczby operacji Push, która z kolei nie przekracza Zatem sumaryczny koszt operacji na stosie jest a koszt zamortyzowany (przypadający na pojedynczą operację) wynosi