Алгоритмы и структуры данных (основной поток) 13. Хеш-таблицы. Фильтры. Skip-List

Таймкоды: 00:00:00 - Хеш-таблицы с открытой адресацией 00:06:30 - find x 00:09:15 - erase x 00:14:15 - insert x 00:18:20 - Двойное хеширование 00:19:55 - Семейство к-независимых хеш-функций 00:26:50 - Теорема о скорости обработки при линейном пробтровании и двойном хешировании 00:31:05 - Фильтр Блума 00:36:45 - Реализация 00:39:20 - find x 00:40:55 - Теорема о вероятности ложноположительного срабатывания 00:48:30 - Фильтр кукушки 00:54:35 - find x 00:57:00 - Skip-List (список с пропусками) 01:02:20 - find x 01:07:25 - insert x 01:15:40 - erase x Дата лекции: 03.12.2025 Лектор: Степанов Илья Даниилович Оператор: Пахомов Михаил Монтажер: Старостин Матвей