6.006 | Spring 2008 | Undergraduate

Introduction to Algorithms

Lecture Notes

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.

Resource Type:
Lecture Notes
Learning Resource Types
assignment Problem Sets
grading Exams with Solutions
notes Lecture Notes
assignment_turned_in Presentation Assignments with Examples