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

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

معلومات تحميل وتفاصيل الفيديو Алгоритмы и структуры данных (основной поток) 15. Хеш-таблицы, фильтры, skip list

المؤلف:

Лекторий ФПМИ

تاريخ النشر:

20‏/1‏/2024

المشاهدات:

2.2K

الوصف:

В этом видео Степанов Илья Даниилович рассматривает хеш‑таблицы, фильтры и skip list. Сначала вводится понятие k‑независимости, затем приводится пример и теорема о работе за O(1). Далее обсуждается фильтр Блума и его практическое применение, а также фильтр кукушки. После этого автор описывает skip list, демонстрирует пример использования и сравнивает его преимущества с деревьями поиска.