Amortized complexity

The average cost per operation over a sequence, accounting for occasional expensive operations such as resizing.

Also known as amortized cost