Lecture 9: Table Doubling, Karp-Rabin

Name: Lecture 9: Table Doubling, Karp-Rabin
Uploaded: 2013-01-14T20:26:48Z
Duration: 52 min 47 s
Description: Description: This lecture covers table resizing, amortized analysis, string matching with the Karp-Rabin algorithm, and rolling hashes. Instructor: Erik Demaine

52:47

Up Next

Lecture 10: Open Addressing, Cryptographic Hashing

Continue

Description: This lecture covers table resizing, amortized analysis, string matching with the Karp-Rabin algorithm, and rolling hashes.

Instructor: Erik Demaine