Module: Amortized analysis

Aggregate method, accounting method, potential method, dynamic tables, multipop example.

Learning Outcomes

Understand amortized analysis, including:

Readings