Amortized analysis is a powerful technique for data structure analysis, involving the total runtime of a sequence of operations, which is often what we really care about. This lecture covers: Different techniques of amortized analysis: aggregate method, accounting method, charging method, potential method. | Lecture Design and Analysis of Algorithms - Lecture 5: Amortization