二次哈希函数

时间:2019-02-26 03:57:13

标签: hashtable

Q:给定function f(x) = x^2范围内1000个整数的哈希–1000 to 1000,列出了可能出现的2个问题。建议使用更好的哈希函数来解决这些问题。

显然,一个问题是散列函数中将存在冲突,因为它是二次函数。我只是不确定会有更好的哈希函数。 我在考虑一个函数,其中每个正数将是2k+2,每个负数将是-2k+1。我的问题是有关此功能的更好实现。有想法吗?

0 个答案:

没有答案