将(2, 6, 10, 17)分别存储到某个地址区间为 0~10 的哈希表中,如果哈希函数 h(x) = ( ),将不会产生冲突,其中 a mod b 表示 a 除以 b 的余数。
x mod 11
x 2 mod 11
2x mod 11
⌊√ ⌋ mod 11,其中⌊√ ⌋表示√ 下取整
发表评论