Amortization

From charlesreid1

Revision as of 07:11, 2 July 2017 by Admin (talk | contribs) (Created page with "See https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-design-and-analysis-of-algorithms-spring-2015/lecture-notes/MIT6_046JS15_lec05.pdf Methods...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

See https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-design-and-analysis-of-algorithms-spring-2015/lecture-notes/MIT6_046JS15_lec05.pdf

Methods for amortized analysis:

  • Aggregate method
  • Accounting method
  • Charging method
  • Potential method
Retrieved from "https://charlesreid1.com/w/index.php?title=Amortization&oldid=19018"