Designed by Bo Waggoner for the University of Colorado, Boulder CSCI 5454: Design and Analysis of Algorithms.
Lecture 9: Hash Tables
Videos - Original Speed
Section 1: Overview
Direct download
Section 2: Birthday Paradox
Direct download
Section 3: Coupon Collector
Direct download
Section 4: Implementation Notes
Direct download
Videos - 1.4x Speed
Section 1: Overview (1.4x)
Direct download
Section 2: Birthday Paradox (1.4x)
Direct download
Section 3: Coupon Collector (1.4x)
Direct download
Section 4: Implementation Notes (1.4x)
Direct download