Cell Probe Complexity Data Structures Haim Kaplan and Uri Zwick October 2012 Lecture 2 Amortized Analysis “amortized analysis finds the average running time per operation…