6.006 | Spring 2008 | Undergraduate

Introduction to Algorithms

Lecture Notes

Lecture 5: Hashing I: Chaining, Hash Functions

Description:

Lecture notes on hashing, dictionaries and Python, motivation, hash functions, chaining, simple uniform hashing, and “Good” hash functions.

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