Поиск. Хеш-функции

Мы вычисляем хеш-функцию h (K) и берем это значение в качестве адреса начала поиска.К сожалению, находить подобные функции f (K) довольно сложно.Функции, дающие неповторяющиеся значения, неожиданно редки даже в случае довольно большой таблицы.Выяснилось, однако, что существуют более надежные и простые способы способы задания хеш-функций.[Сравнение.] Если K=KEY [i] , поиск завершен удачно.Поиск с вставкой по рассеянной таблице с цепочками.Как соотносятся методы хеширования с другими стратегиями поиска?(например, для интерполяции значений функции по хранящейся таблице) .A) После неудачного поиска в рассеянной таблице мы знаем лишь то, что нужного ключа там нет.Хорошая хеш-функция должна удовлетворять двум требованиям.