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

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

Información de descarga y detalles del video Алгоритмы и структуры данных (основной поток) 15. Хеш-таблицы, фильтры, skip list

Autor:

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

Publicado el:

20/1/2024

Vistas:

2.2K

Descripción:

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