CMSC 341 Amortized Analysis UMBC CMSC 341 Amortized Analysis What is amortized analysis? Consider a sequence of operations on a dynamic data structure Insert or delete in…