Icon 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:

← Voltar ao Simulador