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) 与高概率。
- Jenis Kata: noun
- Industri / Domain: Sains komputer
- Kategori: Algorithms & data structures
- Government Agency: NIST
0
Penulis
- Karenxin
- 100% positive feedback
(China)