Lecture 13: Amortized Algorithms, Table Doubling, Potential Method thumbnail
Pause
Mute
Subtitles
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Lecture 13: Amortized Algorithms, Table Doubling, Potential Method

Published on Feb 10, 200939701 Views

//"OK, good morning. So today we are going to, as I mentioned last week, we've started the part of the course where we are doing more things having to do with design than purely analysis. Today, we're