6.006 | Fall 2011 | Undergraduate

Introduction to Algorithms

Lecture Videos

Lecture 10: Open Addressing, Cryptographic Hashing

Description: This lecture covers open addressing, which is another approach to dealing with collisions (hashing with chaining was covered in Lecture 8). Cryptographic hashing is also introduced.

Instructor: Srini Devadas

Course Info

Learning Resource Types
Exam Solutions
Exams
Lecture Notes
Lecture Videos
Problem Set Solutions
Problem Sets
Problem-solving Videos
Programming Assignments with Examples