1323和1989为什么在哈希函数h(X) = (X mod 10)拥有相同的哈希值
时间: 2023-06-14 17:05:24 浏览: 150
haxibiao.zip_MOD_site:www.pudn.com_哈希函数H(k)_选取哈希_选取哈希函数h
5星 · 资源好评率100%
因为它们在模10的意义下具有相同的余数,即:
- 1323 ÷ 10 = 132 ... 3,余数为3
- 1989 ÷ 10 = 198 ... 9,余数为9
因此,h(1323) = h(1989) = 3,它们有相同的哈希值。在这种情况下,哈希函数h(X) = (X mod 10)并不是一个很好的哈希函数,因为它没有很好地分散数据,导致一些数据会产生冲突。
阅读全文