**Date:** October 5 2021

**Summary:** An overview of amortized analysis when addressing complexity

**Keywords:** ##summary #complexity #amortized #analysis #archive

Not Available

Amortized refers to the spread of costs over time.

```
- Considers all sequences of $n$ operations
- Looks at average cost over number of operations
```

Looks at the sequence of $n$ operations that gives the worst performance.

Zelko, Jacob. *Amortized Analysis*. https://jacobzelko.com/10052021235121-amortized-analysis. October 5 2021.

CC BY-SA 4.0 Jacob Zelko. Last modified: July 16, 2023.
Website built with Franklin.jl and the Julia programming language.