АиСД S01E14. Хеш-таблицы

Алгоритмы и структуры данных. Семестр 1. Лекция 14.
На четырнадцатой лекции мы обсудили, как работают хеш-таблицы.
Университет ИТМО, 2021 г.

[@user-le9ii2vw3d]

а разве ожидаемое время работы линейного поиска, в случае открытой адресации не зависит от того, из какого семейства берется хеш функция h ?

[@pavelmavrin]

Да, там все сложнее чем со списками. Википедия вот говорит, что нужно брать семейство 5-независимых хеш-функций en.wikipedia.org/wiki/Linear_probing