Exercícios com tabela hash

293 palavras 2 páginas
Exercícios com tabela HASH
Questões:
1. Veja três casos: nenhuma colisão, pior caso, colisão normalmente encontrada. Descreva exemplos para cada uma destas situações e indique seu impacto na utilização deste recurso em uma situação real.

Nenhuma colisão

Neste exemplo podemos observar uma situação de melhor caso (sem colisão), onde a funcão de mapeamento gerou índices diferentes para todos os conjuntos de chaves providos. A função de mapeamento aplicada neste caso é H(x) = xmod16, onde x é a soma dos resultados obtidos na conversão das chaves para ASCII e 16 é o número de posições da tabela hash. Observe abaixoo calculo dos índices obtidos:

Pior caso

Neste exemplo podemos observar uma situação de pior caso, onde a funcão de mapeamento gerou o mesmo índice para todos os conjuntos de chaves providos. A função de mapeamento aplicada neste caso é H(x) = xmod16, onde x é a soma dos resultados obtidos na conversão das chaves para ASCII e 16 é o número de posições da tabela hash. Observe abaixoo calculo dos índices obtidos:

Colisão normalmente encontrada

Neste exemplo podemos observer uma situação de eventual colisão, onde a funcão de mapeamento gerou o mesmo índice para alguns dos conjuntos de chaves providos. A função de mapeamento aplicada neste caso é H(x) = xmod16, onde x é a soma dos resultados obtidos na conversão das chaves para ASCII e 16 é o número de posições da tabela hash. Observe abaixoo calculo dos índices obtidos:

Impacto na utilização de

Relacionados

  • Exercícios Óptica Geométrica com Gabarito
    3992 palavras | 17 páginas
  • Tga exercícios com gabarito
    9918 palavras | 40 páginas
  • exercicios tabela periodica
    2188 palavras | 9 páginas
  • Exercicios de cba com correçao
    7544 palavras | 31 páginas
  • exercicio probabilidade com gabarito
    1552 palavras | 7 páginas
  • Exercicio de tga com gabarito
    4894 palavras | 20 páginas
  • Crase - exercícios com gabarito
    4609 palavras | 19 páginas
  • Exercicios Tensao 2 Com Respostas
    291 palavras | 2 páginas
  • Exercícios de Contabilidade com gabarito
    3929 palavras | 16 páginas
  • Exercicios de custos com respostas
    1565 palavras | 7 páginas