Tablas hash
Cambia un poco de memoria por respuestas en tiempo constante.
Empezar el módulo
1. Fundamentos de la tabla hash · 4 min
0 de 8 lecciones · 0 % completado
Visualizador de Tablas hash
Cada lección de este módulo empieza con una animación que puedes recorrer paso a paso. Esta es la primera — Fundamentos de la tabla hash: Convierte una clave en una dirección y sáltate la búsqueda.
Fundamentos de la tabla hash
Paso 1 de 6
hash—resultadotabla vacía
claves
SKU-118
SKU-903
get 118
get 000
tabla — bucket = últimos dos dígitos % 6
0
1
2
3
4
5
118·42
903·7
Una tabla hash son casilleros numerados. La clave misma decide cuál: sin recorrer estantes, sin ordenar.
- Lecciones
- 8
- Minutos
- 40
- Problemas
- 14
- Conceptos
- 6
Ponte a prueba: 3 preguntas de este módulo
1 / 3