Este es el caso más común en estructuras de datos, que han estado que persiste entre las operaciones.
Como ejemplo simple, en una implementación específica de array dinámicos, doblamos el tamaño del array cada vez que se rellene.
Debido a esto, es necesario reasignar el array, y en el peor de los casos puede requerir una inserción O (n).
Amortizan análisis asume el peor de los casos de entrada y, normalmente, no permite opciones al azar.
Existen varias técnicas utilizadas en el análisis amortizado: