Алгоритмы и структуры данных 10. Хэштаблицы, цепочки

00:00 - Заставка
01:10 - Direct address
04:10 - Хэш-функции
10:19 - Simple Uniform Hashing
12:54 - Матожидание длины цепочки
18:43 - Средний матож времени успешной операции
30:14 - Rehash
33:48 - Universal hashing
41:10 - Пример универсального семейства
58:00 - Задача Fixed Set
1:03:18 - Матож числа коллизий на первом уровне
1:08:58 - Матож суммы квадратов длин бакетов
1:13:59 - Матожидание времени построения таблицы
Плейлист с лекциями курса: • Алгоритмы и структуры ...
Предыдущий сезон: • Алгоритмы и структуры ...
Лекция от 5 ноября 2020
Снимал: Драгун
Монтаж: Гришутин