the cedar ledge

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

  1. How To Cite
  2. References
  3. Discussion:
- Considers all sequences of $n$ operations
- Looks at average cost over number of operations
CostOperationsOperations \frac{\sum{Cost_{Operations}}}{\sum{Operations}}

How To Cite

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

References

Discussion:

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