Duas ideias para tratamento de colisões são o encadeamento separado e o teste linear. Sobre elas, podemos afirmar que:
O teste linear é melhor que o encadeamento separdopor não exigir que a função de mapeamento distribua muito bem os dados. Será possível fazer buscas em tempo constante mesmo que a função mapeietodos os registros para o mesmo endereço.
O encadeamento separado é melhor que o teste linear por não exigir que a função de mapeamento distribua muito bem os dados. Será possível fazer buscas em tempo constante mesmo quea função mapeie todos os registros para o mesmo endereço.
O teste linear utiliza uma região de memória adicional a ser implementada possivelmente com uma lista encadeada para tratar colisões. O encadeamento separado utiliza a região de memória da própria tabela para colocar os registros que colidiram.
O teste linear tende a aumentar a complexidade assintótica do algoritmo no pior caso para O(log n). Isso ocorre mesmo quando a função de hash distribui os dados uniformemente.
O encadeamento separado utiliza uma região de memória adicional a ser implementada possivelmente com uma lista encadeada para tratar colisões. O teste linear utiliza a região de memória da própria tabela para colocar os registros que colidiram.
Soluções para a tarefa
Respondido por
2
Resposta:
O encadeamento separado utiliza uma região de memória adicional a ser implementada possivelmente com uma lista encadeada para tratar colisões. O teste linear utiliza a região de memória da própria tabela para colocar os registros que colidiram.
Explicação:
10/10
Perguntas interessantes