Log inSign up

Home / Lectures / Introduction to Algorithms

Still from the lecture
Computer Science

Lecture 10: Open Addressing, Cryptographic Hashing

Course
Introduction to Algorithms
Instructor
Srini Devadas
Department
Electrical Engineering and Computer Science
Recorded
Fall 2011
Level
Undergraduate
▶ Watch the lecture

Free account required. The lecture opens at MIT OpenCourseWare.

About this lecture

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.

← Lecture 9: Table Doubling, Karp-RabinLecture 11: Integer Arithmetic, Karatsuba Multiplication →

More in Computer Science

Still from the lecture “Lecture 1: What is Computation?”
Computer Science

Lecture 1: What is Computation?

Introduction to Computer Science and Programming in Python · Dr. Ana Bell

Still from the lecture “Lecture 2: Branching and Iteration”
Computer Science

Lecture 2: Branching and Iteration

Introduction to Computer Science and Programming in Python · Dr. Ana Bell

Still from the lecture “Lecture 3: String Manipulation, Guess and Check, Approximations, Bisection”
Computer Science

Lecture 3: String Manipulation, Guess and Check, Approximations, Bisection

Introduction to Computer Science and Programming in Python · Dr. Ana Bell