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

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

Алгоритмы и структуры данных (основной поток) 15. Хеш-таблицы, фильтры, skip list 影片的下載資訊和詳情

作者:

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

發布日期:

2024/1/20

觀看次數:

2.2K

簡介:

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