Home / Lectures / Introduction to Algorithms
Computer Science
Lecture 8: Hashing with Chaining
- Course
- Introduction to Algorithms
- Instructor
- Erik Demaine
- Department
- Electrical Engineering and Computer Science
- Recorded
- Fall 2011
- Level
- Undergraduate
Free account required. The lecture opens at MIT OpenCourseWare.
About this lecture
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.
← Lecture 7: Counting Sort, Radix Sort, Lower Bounds for SortingLecture 9: Table Doubling, Karp-Rabin →
More in Computer Science
Computer Science
Lecture 1: What is Computation?
Introduction to Computer Science and Programming in Python · Dr. Ana Bell
Computer Science
Lecture 2: Branching and Iteration
Introduction to Computer Science and Programming in Python · Dr. Ana Bell
Computer Science
Lecture 3: String Manipulation, Guess and Check, Approximations, Bisection
Introduction to Computer Science and Programming in Python · Dr. Ana Bell