Fator de Carga
O que é?
O Fator de Carga (frequentemente denotado pela letra grega alfa, α) é uma métrica fundamental em tabelas hash. Ele representa a proporção entre a quantidade de elementos armazenados na tabela (n) e o número de espaços totais disponíveis, ou tamanho da tabela (m). A fórmula é simplesmente:
α = n / m
Esta métrica ajuda a medir o quão cheia a tabela está e é o principal indicativo para saber se a tabela hash precisa sofrer redimensionamento (rehashing) para manter sua eficiência de O(1) no tempo de acesso e inserção.
Aplicação no Sistema
No Laboratório de Tabela Hash, o fator de carga é monitorado em tempo real em um painel de métricas (na barra lateral esquerda). Conforme você insere ou tenta buscar elementos, o sistema fornece feedback visual indicando se a tabela está atingindo níveis críticos:
- Encadeamento Separado: O fator de carga pode, teoricamente, ser maior que 1.0 (ou 100%). Isso indica que existem mais elementos do que espaços, o que significa que o tamanho médio das listas encadeadas está aumentando. O simulador alerta com cor amarela quando α ultrapassa 1.0 e com cor vermelha quando atinge 1.5, sugerindo lentidão nas buscas.
- Endereçamento Aberto (Sondagem Linear e Duplo Hashing): Neste modelo, os itens são guardados diretamente nos slots da tabela, portanto o limite absoluto para o fator de carga é 1.0. Se o fator ultrapassa 0.7 (70%), as colisões se tornam muito mais frequentes, tornando o desempenho sofrível (alertado em amarelo). Se atingir 1.0, o simulador bloqueará novas inserções até que a tabela seja limpa.