Reading notes on 「Mathematical Analysis of Algorithms」 by Donald Knuth
Introduction to Amortized Analysis: a method for analyzing the average time of all operations in a sequence