Si h se elige de una colección universal de funciones hash y se usa para codificar n claves en una tabla de tamaño m, donde n ≤ m, el número esperado de colisiones que involucran una clave particular x es menor que _______.
(A) 1
(B) 1/n
(C) 1/m
(D) n/m
Respuesta: (A)
Explicación: el hashing universal establece que: Si h se elige de una colección universal de funciones hash y se utiliza para hash n claves en una tabla de tamaño m, donde n ≤ m, el número esperado de colisiones que involucran una clave particular x es menor que 1.
Entonces, la opción (A) es correcta.
Cuestionario de esta pregunta
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