Re[6]: Randomization
От: MTD https://github.com/mtrempoltsev
Дата: 11.10.17 10:29
Оценка:
Здравствуйте, Qbit86, Вы писали:

MTD>>лучшей хеш-функции для целого, чем вернуть само значение не придумать.


Q>Ты, похоже, не читал ответы в этом треде?


Читал, а ты без кривляний объяснить можешь чем для целых плоха хеш-функция value? Вообще-то это идеальная хеш-функция (такой термин есть), то есть отображает ключ в хеш без коллизий. Переходим к хеш-таблицам, чем плоха хеш-функция k mod M, если M — простое число? Вспомним требования к хеш-функциям:
1. Быстрое вычисление
2. Минимальное число коллизий
Можешь привести за и против по этим требованиям при озвученных в первом посте подходах?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.