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
∑CostOperations∑Operations \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: May 19, 2024. Website built with Franklin.jl and the Julia programming language.