Algoritmos de aprendizaje

Capítulo 3. Vivir mejor gracias a un mejor hashing

Este trabajo se ha traducido utilizando IA. Agradecemos tus opiniones y comentarios: [e-mail]

En este capítulo aprenderás

• Cómo almacenar pares (clave, valor) en una tabla de símbolos y recuperar valores asociados a una clave.¹

• Cómo utilizar una matriz para almacenar pares (clave, valor) para una búsqueda eficaz, si el tamaño de la matriz es suficientemente grande, comparado con el número de pares almacenados.

• Cómo utilizar una matriz de listas enlazadas para almacenar pares (clave, valor) que admitan la posibilidad adicional de eliminar una clave.

• Cómo redimensionar una tabla de símbolos para que siga siendo eficaz.

• Análisis amortizado para determinar el rendimiento medio en tiempo de ejecución cuando el comportamiento de una operación puede cambiar con sucesivas invocaciones.

• Cómo el redimensionamiento geométrico reduce la frecuencia de la costosa operación de redimensionamiento, lo que significa que put() tiene un rendimiento medio amortizado de O(1).

• Cómo una función hash computacional puede distribuir uniformemente los valores clave, lo que garantiza la eficacia de la implementación de la tabla de símbolos.

Asociar valores a claves

En lugar de almacenar sólo valores, puede que necesites almacenar una colección de pares (clave, valor) para asociar valores a claves concretas. Esto se conoce como un tipo de datos de tabla de símbolos, que te permite encontrar el valor asociado dada sólo ...