Amortized cost(amortized analysis)

The cost of an operation averaged over a long run, where an occasional expensive step is spread across many cheap ones. Growing a list is cheap most times and costly when it copies, and the average per add stays constant.

• See also: Computational complexity
• See also: Array
• Used in: Measuring Work

Back to the glossary