YoVDO

Perfect Hashing

Offered By: NPTEL-NOC IITM via YouTube

Tags

Hash Functions Courses Algorithms Courses Data Structures Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the concept of perfect hashing in this 16-minute lecture from NPTEL-NOC IITM. Delve into the principles and applications of this efficient data structure technique, gaining insights into its implementation and advantages in computer science and algorithm design. Learn how perfect hashing achieves constant-time worst-case performance for lookups, making it an invaluable tool for optimizing search operations in specific scenarios.

Syllabus

Perfect hashing


Taught by

NPTEL-NOC IITM

Related Courses

Information Theory
The Chinese University of Hong Kong via Coursera Intro to Computer Science
University of Virginia via Udacity Analytic Combinatorics, Part I
Princeton University via Coursera Algorithms, Part I
Princeton University via Coursera Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera