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

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

Алгоритмы и структуры данных (основной поток) 15. Хеш-таблицы, фильтры, skip list videosi uchun yuklab olish ma'lumotlari va tafsilotlari

Muallif:

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

Chop etilgan sana:

20/01/2024

Ko'rishlar soni:

2.2K

Tavsif:

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