标签: hashtable
Q:给定function f(x) = x^2范围内1000个整数的哈希–1000 to 1000,列出了可能出现的2个问题。建议使用更好的哈希函数来解决这些问题。
function f(x) = x^2
–1000 to 1000
显然,一个问题是散列函数中将存在冲突,因为它是二次函数。我只是不确定会有更好的哈希函数。 我在考虑一个函数,其中每个正数将是2k+2,每个负数将是-2k+1。我的问题是有关此功能的更好实现。有想法吗?
2k+2
-2k+1