Lecture 13: Amortized Algorithms, Table Doubling, Potential Method

Flash and JavaScript are required for this feature.

Download the video from iTunes U or the Internet Archive.

Topics covered: Amortized Algorithms, Table Doubling, Potential Method

Instructors: Prof. Erik Demaine, Prof. Charles Leiserson

Related Resources

Lecture Notes (PDF)
Assignments
Exams

Free Downloads

Video


Free Streaming


Subtitle

  • English - US (SRT)