English

Lecture 13: Amortized Algorithms, Table Doubling, Potential Method






//"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 actually going to do analysis, but it's the type of analysis that leads to really interesting design issues. And we're going to follow it up on Wednesday with an application of the methods we're going to learn today with a really interesting and practical problem. So we're talking today about amortized analysis"//
Find OpenCourseWare Online Exams!
Attribution: The Open Education Consortium
http://www.ocwconsortium.org/courses/view/33d11cf63e058a52dd8eb1c17eaae6b6/
Course Home http://videolectures.net/mit6046jf05_leiserson_lec13/