首页 > Term: 2-sinistra di hash
2-sinistra di hash
Un dizionario implementato con due tabelle di hash di uguali dimensioni, T 1 e T 2 e due funzioni hash diverso, h 1 e h 2. Una nuova chiave viene messo nella tabella 2, solo se ci sono meno (collisione) chiavi a T 2 (h 2 (chiave)) rispetto a T 1 (h 1 (chiave)), altrimenti è messo nella tabella 1. Con i tasti n e due tavole di dimensione n/2, più collisioni è 0,69... registro 2 ln n + o (1) con alta probabilità.
0
创建者
- Marino
- 100% positive feedback
(Milan, Italy)