Amortized Analysis

Date: October 5 2021

Summary: An overview of amortized analysis when addressing complexity

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

Bibliography

Not Available

Table of Contents

• 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.

How To Cite

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

References

Discussion: