Please enable JavaScript.
Coggle requires JavaScript to display documents.
Mapa 7 - Coggle Diagram
Mapa 7
-
-
Hash fechado
- O conflito é resolvido
colocando na célula vazia
seguinte
- Tem eficiência na média de
Θ(1)
e no pior caso de Θ(n)
Hash fechado
- Chaves na tabela
de Hash
- Dependendo da
situaão pode se
tornar circular
Hash aberto
- As funões de inserir, excluir e pesquisar
são altamente eficientes
- Cada lista contém seu
próprio Hash
Hash aberto:
- Chaves em listas ligadas
- Fatores como tamanho das listas
influenciam no desempenho de busca
Se não tiver o tamanho ideal
poderá haver colisões que devem
ser diagnosticadas pelo próprio
algoritmo por meio de mecanismos
instaurados nele mesmo contra o problema
-
-
-