Accueil >  Term: 2-elección de un algoritmo hash
2-elección de un algoritmo hash

Una variante de una tabla hash en el cual se añaden claves por hashing con dos funciones hash. La clave es poner en la posición de la matriz con las teclas (colisión) menos. Un plan de resolución de colisiones es necesaria, a menos que las teclas se mantienen en cubos. El costo promedio de caso de una exitosa búsqueda es (2 + (m-1) /n), donde m es el número de teclas y n es el tamaño de la matriz. Las mayoría de las colisiones es registro 2 PL + Θ(m/n) con alta probabilidad.

0 0

Créateur

  • Ashley2003
  • (Bilbao, Spain)

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