Lecture 8: Hashing with Chaining

Name: Lecture 8: Hashing with Chaining
Uploaded: 2013-01-14T20:26:39Z
Duration: 51 min 16 s
Description: Description: This lecture starts with dictionaries in Python, considers the problems with using a direct-access table, and introduces hashing. The lecture discusses hashing with chaining, which is one way of dealing with collisions. Instructor: Erik Demaine

51:16

Up Next

Lecture 9: Table Doubling, Karp-Rabin

Continue

Description: This lecture starts with dictionaries in Python, considers the problems with using a direct-access table, and introduces hashing. The lecture discusses hashing with chaining, which is one way of dealing with collisions.

Instructor: Erik Demaine