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

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

Алгоритмы и структуры данных (основной поток) 15. Хеш-таблицы, фильтры, skip list için indirme bilgileri ve video detayları

Yükleyen:

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

Yayınlanma tarihi:

20/01/2024

Görüntülenme:

2.2K

Açıklama:

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