Lección 6: Hash maps y conteo de frecuencias

Imagina un diccionario: no lo lees desde el principio, saltas directo a la palabra y obtienes su significado. Eso es exactamente un hash map (en Python: dict): una estructura de pares clave-valor que sabe saltar directo a una clave. Una verificación de '¿ya vi esto antes?' que toma O(n) recorriendo

Un hash map es como el índice al final de un libro: en vez de hojear todas las páginas para encontrar una palabra (eso es un 'recorrido' lento), la buscas en el índice y saltas directo a la página correcta (eso es O(1): instantáneo). ¿El costo? Un poco de papel extra, es decir, un poco de memoria extra a cambio de mucha velocidad.

hash map: Una estructura que mapea una clave a un valor con búsqueda e inserción en O(1) en promedio, calculando una dirección directa a partir de la clave. En Python esto es un dict.
conjunto (set): Una colección sin duplicados que verifica pertenencia (si un elemento está presente) en O(1) en promedio: útil para detectar y eliminar duplicados.
conteo de frecuencias: Contar cuántas veces aparece cada valor en el input usando un dict que mapea valor → contador, en un solo recorrido O(n).