Квадратичная хеш-функция - PullRequest
0 голосов
/ 26 февраля 2019

В: Учитывая хэш function f(x) = x^2 для 1000 целых чисел в диапазоне –1000 to 1000, перечислите 2 проблемы, которые могут возникнуть.Предложите лучшую хэш-функцию для решения этих проблем.

Очевидно, что одной из проблем будет столкновение в хэш-функции, поскольку она является квадратичной функцией.Я просто не уверен, что будет лучше хэш-функция.Я думал о функции, где каждое положительное число будет 2k+2, а каждое отрицательное число будет -2k+1.Мой вопрос о лучшей реализации этой функции.Мысли?

...