Mostrando las entradas con la etiqueta Optimización en Programación. Mostrar todas las entradas
Mostrando las entradas con la etiqueta Optimización en Programación. Mostrar todas las entradas

lunes, 24 de febrero de 2025

Tablas Hash

 

📌 Tablas Hash – Acceso rápido a datos

Introducción

Las tablas hash permiten acceder a datos en tiempo constante O(1).

📌 ¿Cómo funciona una tabla hash?

Usa una función matemática (hash function) para asignar cada dato a una posición única en memoria.

📌 Código en Python – Uso de diccionario


diccionario = {"nombre": "Juan", "edad": 25} print(diccionario["nombre"]) # Imprime: Juan

📌 Aplicaciones en la vida real

✔️ Bases de datos y almacenamiento en caché.
✔️ Sistemas de autenticación con contraseñas encriptadas.
✔️ Compiladores y detección de palabras reservadas.

📌 Conclusión

Las tablas hash hacen que las búsquedas sean ultra rápidas. En la próxima entrada, hablaremos de colisiones y cómo resolverlas

Tablas Hash

  📌 Tablas Hash – Acceso rápido a datos Introducción Las tablas hash permiten acceder a datos en tiempo constante O(1) . 📌 ¿Cómo funciona...