Saltar al contenido

Tablas hash: búsqueda rápida

  • Una tabla hash almacena elementos para que puedas encontrarlos muy rápido, generalmente en un solo paso.
  • Es una lista de espacios. Una función hash convierte una clave en un número de espacio.
  • En lugar de buscar cada elemento, saltas directamente al espacio donde pertenece la clave.

Material

Iniciar sesión o crear cuenta

IGCSE, A-Level & AP