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