реклама на сайте
подробности

 
 
> hash-функции
romez777
сообщение Dec 29 2005, 14:19
Сообщение #1


Местный
***

Группа: Свой
Сообщений: 292
Регистрация: 9-11-04
Пользователь №: 1 077



Приветствую

Приступил к изучению hash-функций и сразу завяз, столько много методов и сразу
не разобраться.

Читал материалы на сайте http://algolist.manual.ru/ds/s_has.php не понял,
например такого: если хэш-функция должна минимизировать коллизии, то как
получается что элемент хэш-таблицы указывает на список элементов - ведь так
или иначе функция будет возвращать этот индекс многократно.

И еще: как вообще подбирается хэш-функция под задачу, в некоторых примерах
используются некие magic numbers, prime числа, для чего они нужны?

Если есть доступное описание без особого углубления в математику smile.gif я бы
с удовольствием почитал.

Спасибо!
Go to the top of the page
 
+Quote Post



Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 19th July 2025 - 22:43
Рейтинг@Mail.ru


Страница сгенерированна за 0.01333 секунд с 7
ELECTRONIX ©2004-2016