الصفحة الرئيسية > 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à.
- قسم من أقسام الكلام: noun
- المجال / النطاق: علم الكمبيوتر
- الفئة: Algorithms & data structures
- Government Agency: NIST
0
المنشئ
- Marino
- 100% positive feedback
(Milan, Italy)