Home >  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 0

Creator

  • Marino
  • (Milan, Italy)

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