Поиск. Хеш-функции - реферат по информатике и телекоммуникациям

 

Тезисы:

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

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные рефераты по информатике и телекоммуникациям