Лекция 6. Хеширование (Алгоритмы и структуры данных, часть 1)
Хеш-функции. Коллизии. Разрешение коллизий методом цепочек, методом последовательных проб и методом двойного хеширования. Гипотеза простого равномерного хеширования, оценка средней длины цепочки. Универсальные семейства хеш-функций, оценка средней длины цепочки. Построение универсального семейства для целочисленных ключей. Совершенные хеш-функции. Построение совершенной хеш-функции с помощью универсального семейства (размер m = O(n^2)). Двухуровневая хеш-таблица (размер m = O(n)).
Лекция №6 в курсе “Алгоритмы и структуры данных, часть 1“, осень 2018 (Новосибирск)
Преподаватели курса: Александр Александрович Стененко, Степан Юрьевич Гатилов
Страница лекции на сайте CS центра:
Все видео курса по порядку:
1 view
10
3
6 months ago 01:56:37 3
Хватит ПИТЬ ВИТАМИНЫ — вы делаете ЭТО неправильно! Профессор Владимир Дадали
6 months ago 00:42:57 1
Системы “Лаванда“ и “Евангелие“: как ИИ управляет войной, освобождая армию от ответственности
6 months ago 03:12:08 1
База хранения ядерного оружия: ПОЛНЫЙ обзор
6 months ago 00:44:20 1
Школа изучения Псалтири. 6 занятие 5 Псалом. Молитва вхождения в храм. Священник Валерий Сосковец
6 months ago 02:55:19 1
Друпон Кунсанг Ринпоче, учение по Шести Бардо Миларепы, г. Часть 1!
6 months ago 00:49:40 1
Мастер-класс “Игровой подход в работе логопеда: как усилить эффективность занятий“