Amortized analysis
Strategy 2: Accounting Method
Charge the cost of some operations to other
operations
Each operation gives us some “tokens”,
which we can spend on future operations