Amortized complexity

Amortized complexity is an estimate of the average operation cost in the worst case for the whole operation sequence, not a probabilistic average over random inputs.