NPTEL Video Course : NOC:Second Level Algorithms

Lecture 3 - Use of Aggregate Method in Amortized Analysis of Binary Counter, Accounting Method and its Applications in the Amortized Analysis of Multi-stack and Binary Counter