АиСД S01E15. Идеальное хеширование, хеширование кукушки, фильтр Блума

Алгоритмы и структуры данных. Семестр 1. Лекция 15.
На последней лекции семестра мы рассмотрели еще две схемы работы хеш-таблиц: идеальное хеширование и хеширование кукушки. Также поговорили про фильтр Блума.
Университет ИТМО, 2020 г.

[@user-rg7qc9sx9h]

Неравенство Чебышева подразумевалось))

[@ns-bj6nj]

0:10 Операции хэш-таблиц
5:00 Идеальное хэширование
54:30 Фильтр Блума

[@ashishashoksingh4227]

waiting for your lecture in English..