Dada una tabla hash con n claves y m ranuras con hashing uniforme simple. Si las colisiones se resuelven enstringndo, ¿cuál es la probabilidad de que el primer espacio quede vacío?
(A) (1 / m) n
(B) [1 – (1/m)] n
(C) (1/n) m
(D) [1 – (1/n)] m
Respuesta: (B)
Explicación : Probabilidad de un intervalo en particular = 1/m (porque el total de m intervalos)
Probabilidad de que un valor no deba ir en un intervalo en particular = 1 – (1/m)
Para n valores (claves) probabilidad = [1 – (1/m )] n
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