Как найти идеальную хеш-функцию или проверить заданную хеш-функцию для открытой адресации
Теперь предположим, что нам дана хеш-функция для линейного зондирования, квадратичного зондирования или двойного хэширования, последовательность проб должна в идеале проверять все слоты хеш-таблицы.
Если бы я взял хеш-функцию, такую как h(k)= (h'(k)+2i)mod m, и пусть h'(k)=3 для конкретного случая, проверяются не все слоты.
Мой вопрос: если бы мне дали хеш-функцию, могу ли я провести математическую проверку (без проб и ошибок) относительно того, должна ли последовательность проверки идеально проверять каждый слот хеш-таблицы?