

Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Para um cache de alta velocidade, o Engenheiro utiliza uma Tabela Hash com endereçamento aberto e sondagem linear. A taxa de ocupação 𝛼 está alta (𝛼≈0.8).
Assinale a alternativa que descreve o efeito principal da alta taxa de ocupação com sondagem linear.
Underflow de dados.
Agrupamento Primário.
Overflow de Pilha.
Agrupamento Secundário.
O hash se torna 𝑂(𝑙𝑜𝑔 𝑁).