Home >  Term: 2-左哈希
2-左哈希

与两个哈希表的大小相等、 T 1 和 T 2 和两个不同的哈希函数,h 1 h 2 执行一个字典。一个新的密钥放在表 2 中只有较少 (碰撞) 如果键,则在 T 2 (h 2 (密钥)) 比在 T 1 (h 1 (密钥)),否则它放在表 1 中。N 键和两个表的大小 n/2,最碰撞是 0.69......日志 2 ln n + o (1) 与高概率。

0 0

Penulis

  • Karenxin
  • (China)

  •  (V.I.P) 29200 poin
  • 100% positive feedback
© 2024 CSOFT International, Ltd.