Lecture 6: Hashing II: Table Doubling, Karp-Rabin
Lecture notes on hashing, table doubling, table resizing, amortization, string matching and Karp-Rabin, and rolling hash.
As Taught In
Learning Resource Types
assignment Problem Sets
grading Exams with Solutions
notes Lecture Notes
assignment_turned_in Presentation Assignments with Examples