the cedar ledge

Amortized Analysis

Date: October 5 2021

Summary: An overview of amortized analysis when addressing complexity

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


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. October 5 2021.



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