Алгоритмы и структуры данных (основной поток) 15. Хеш-таблицы, фильтры, skip list

Монтировалась впопыхах, есть некоторые проблемы со звуком Таймкоды: 00:00:00 - Введение 00:00:05 - k-независимость 00:03:32 - Пример 00:06:41 - Теорема о работе за O(1) 00:11:41 - Фильтр Блума 00:29:22 - Примеры использования фильтра 00:35:42 - Фильтр кукушки 00:48:43 - Skip list 00:50:48 - Пример 01:11:59 - Плюсы по сравнению с деревьями поиска Дата лекции: Лектор : Степанов Илья Даниилович Оператор: Нургушиев А. Монтажёр: Зуев Н. Плейлист :