Amortizado complejidad es el total de gastos por operación, evaluado a través de una secuencia de operaciones. La idea es garantizar que el gasto total de la secuencia completa, mientras que permite que las operaciones individuales a ser mucho más caro que el costo amortizado. Ejemplo: El comportamiento de C std::vector<>. Algoritmos y Complejidad Ejemplos simples Pila extendida I para hacer el análisis amortizado, tomemos como función potencial ΦDi la cantidad de elementos en la pila Di I dado que nunca es negativo, ΦDi ≥ ΦD0 para todo i I esto asegura que la sumatoria de costos amortizados es una cota superior a la sumatoria de.