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

Скачать Поиск хеш-функции

Скачать документ

(Если ссылка на скачивание файла не доступна - дайте нам знать об этом в комментариях либо через форму обратной связи)

Комментарии (0)

Оставить комментарий