Programming & Computer Science · Algorithms & theory

267,244 videos · Algorithms, systems, security, machine learning and building software.

52:55

4. Hashing

MIT OpenCourseWare

416K views

MIT 6.006, lecture 4: The comparison-model lower bound for search and why hashing beats it, including hash functions, chaining and universal hashing.