0

Занимался созданием хеш-таблицы, где необходимо было использовать мультипликативное хеширование. Подскажите пожалуйста правильно ли я его реализовал? tableSize = 10;

int Hash(int key) {
    float f;
    f = key*0.6180339887499; 
    f = f - (int)f;
    return 10 * f;
}
3
  • Если кратко, то нет — не верно... как минимум не должно быть ни какой арифметики с плавающей точкой...
    – Fat-Zer
    25 мар 2018 в 16:56
  • А как тогда верно? Можно пример?
    – I. Bilous
    27 мар 2018 в 14:06
  • гм... если подумать, то согласно определению в принципе верно, хотя и крайне непрактично: когда говорят о мультипликативном хешировании обычно рассматривают только таблицы размером 2^n, для них целочисленный вариант получается довольно естественным, а вот для не-круглых размеров что-то у меня нет идей, как это сымитировать...
    – Fat-Zer
    27 мар 2018 в 18:03

0

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Посмотрите другие вопросы с метками или задайте свой вопрос.