Aula 6: Hash maps e contagem de frequência

Imagine um dicionário: você não o lê do início, vai direto até a palavra e pega o significado. É exatamente isso que um hash map faz (em Python: dict) — uma estrutura de pares chave-valor que vai direto até uma chave. Uma verificação do tipo 'eu já vi isso antes?' que leva O(n) ao percorrer uma list

Um hash map é como o índice remissivo no final de um livro: em vez de folhear todas as páginas para achar uma palavra (isso é uma 'varredura' lenta), você consulta o índice e vai direto para a página certa (isso é O(1) — instantâneo). O custo? Um pouco de papel a mais — ou seja, um pouco de memória extra em troca de muita velocidade.

hash map: Uma estrutura que mapeia uma chave a um valor com busca e inserção O(1) em média, calculando um endereço direto a partir da chave. Em Python, isso é um dict.
set: Uma coleção sem duplicatas que verifica pertencimento (se um elemento está presente) em O(1) em média — útil para identificar e remover duplicatas.
contagem de frequência: Contar quantas vezes cada valor aparece na entrada usando um dict que mapeia valor → contador, em uma única passada O(n).