CMSC 341 Amortized Analysis. What is amortized analysis? Consider a sequence of operations on a dynamic data structure Insert or delete in any (valid)