Итак, я читаю о хеш-таблицах, хеш-функциях и т. Д. Я был заинтригован, чтобы прочитать в википедии о том, как «динамическое идеальное хеширование» предполагает использование второй хеш-таблицы в качестве структуры данных для хранения нескольких значений в конкретном сегменте.
Однако, где я теряюсь, это когда выбирается универсальная хеш-функция для выполнения хэширования для этой второй хеш-таблицы. Кто-нибудь может объяснить, как эта универсальная хеш-функция определяется из значений, хранящихся в корзине? Я смутно следую рассуждениям и логике на странице "универсальной хэш-функции" в Википедии, но изо всех сил пытаюсь получить хоть какую-то интуицию. В частности, как эти функции гарантируют отсутствие конфликтов? Или, по крайней мере, если они удаляются и генерируется новый, если обнаруживается конфликт, как мы узнаем, что это можно сделать за реалистичное время, если оно вообще есть?
Объяснение книги "Божья коровка", пожалуйста?