Estructuras de datos | Hachís | Pregunta 2

¿Cuántas secuencias de inserción diferentes de los valores clave usando la función hash h(k) = k mod 10 y el sondeo lineal darán como resultado la tabla hash que se muestra a continuación? (A) 10 (B) 20 (C) 30 (D) 40 Respuesta: (C) Explicación: En una secuencia de inserción válida, los elementos 42, 23 y … Continue reading «Estructuras de datos | Hachís | Pregunta 2»

Funciones hash y lista/tipos de funciones hash

Hashing es el proceso de generar un valor a partir de un texto o una lista de números utilizando una función matemática conocida como función hash . Una función Hash es una función que convierte una clave numérica o alfanumérica determinada en un pequeño valor entero práctico. El valor entero asignado se utiliza como índice … Continue reading «Funciones hash y lista/tipos de funciones hash»