Amortized AnalysisSome structures cannot be made cheap on every single call, but can be made cheap *on average over any