Video details loaded
HomeMIT 6.006 Introduction to Algorithms, Fall 2011Recitation 9: Rolling Hashes, Amortized Analysis

Recitation 9: Rolling Hashes, Amortized Analysis

1:01:01

Description: This recitation mostly covers rolling hashes, with a short discussion of amortized analysis at the end.

Instructor: Victor Costan