Lecture Notes
Lecture 6: Hashing II: Table Doubling, Karp-Rabin
Description:
Lecture notes on hashing, table doubling, table resizing, amortization, string matching and Karp-Rabin, and rolling hash.
Resource Type:
Lecture Notes
pdf
773 kB
Lecture 6: Hashing II: Table Doubling, Karp-Rabin
Course Info
Instructors
Departments
As Taught In
Spring
2008
Level
Topics
Learning Resource Types
assignment
Problem Sets
grading
Exams with Solutions
notes
Lecture Notes
assignment_turned_in
Presentation Assignments with Examples
