Considere una función hash que distribuye las claves de manera uniforme. El tamaño de la tabla hash es 20. Después del hash de cuántas claves, la probabilidad de que cualquier nueva clave hash colisione con una existente exceda 0.5.
(A) 5
(B) 6
(C) 7
(D) 10
Respuesta: (D)
Explicación: Para cada entrada, la probabilidad de colisión es 1/20 {como espacios totales posibles = 20, y una entrada entrará solo en 1 lugar }
Digamos que después de insertar los valores de x, la probabilidad se convierte en ½
(1/20).x = ½
X=10
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA