Vantagens | Desvantagens | |
---|---|---|
Endereçamento aberto | Memória Eficiente - armazena elementos em espaços de matriz vazia | Cria grupos com sondagem linear e quadrática |
Encadeamento separado | Muito fácil de implementar | Memória ineficiente - requer uma estrutura de dados secundária para armazenar colisões longas que produzirão tempos de pesquisa lineares |
- Qual é a vantagem de encadeamento separado?
- Qual é a vantagem de encadeamento separado em comparação com o endereço aberto?
- Quais são as desvantagens da sonda linear?
Qual é a vantagem de encadeamento separado?
A maior vantagem do encadeamento separado são suas capacidades de prevenção de colisões. Isso significa que muitos itens de dados podem ser hash com as mesmas chaves, criando cadeias de link longas. Mas isso afeta adversamente o tempo de resposta para operações de pesquisa.
Qual é a vantagem de encadeamento separado em comparação com o endereço aberto?
O encadeamento é fácil de implementar efetivamente. Exclua facilmente um valor da tabela. Ele usa menos memória se o registro for grande em comparação com o endereço aberto.
Quais são as desvantagens da sonda linear?
O problema com a sondagem linear é que as chaves tendem a se agrupar. Ele sofre de agrupamento primário: qualquer chave que hashes para qualquer posição em um cluster (não apenas colisões), deve investigar além do cluster e adicionar ao tamanho do cluster.