Advanced Data Structures (Fall 2016)

Shay Mozes

Lecture 1 Video     [next]

[+] Introduction and Amortized Analysis

Overview of the class. A quick review of material students should be very comfortable with. The second half of the lecture is devoted to explaining Amortized analysis, a technique that will be used throughout the class.

Download Video: 720p

[No lecture notes for this lecture.]

The video above should play if your web browser supports either modern Flash or HTML5 video with H.264 or WebM codec. The lecture notes should advance automatically. If you have any trouble with playback, email me.