An amortized analysis is an analysis of the total runtime of a set of operations rather than the individual runtime of any one operation.
