Introduction to Amortized Analysis: a method for analyzing the average time of all operations in a sequence

Reading notes on 「Mathematical Analysis of Algorithms」 by Donald Knuth