首页 > Term: 2-gauche hachage
2-gauche hachage
Un dictionnaire mis en œuvre avec deux tables de hachage de taille égale, T 1 et T 2 et deux fonctions de hachage différent, h 1 et h 2. Une nouvelle clé est mis dans le tableau 2 que s'il y a moins de touches (collision) à T 2 (h 2 (clé)) qu'à T 1 (h 1 (clé)), sinon il est mis dans le tableau 1. Avec les touches n et deux tables de taille n/2, le plus de collisions est 0,69... ln 2 ln n + o (1) avec une probabilité élevée.
0
创建者
- Helaine
- 100% positive feedback
(Quebec, Canada)