Início » Aulas » [ED] Aula 92 – Tabela Hash – Função de Hashing

[ED] Aula 92 – Tabela Hash – Função de Hashing

Olá pessoal,

Continuando com as tabelas Hash, hoje iremos ver algumas funções de hashing.
A função de Hashing é extremamente importante para o bom desempenho da tabela. Ela é responsável por distribuir as informações de forma equilibrada pela tabela hash.
Essa função é utilizada tanto na operação de inserção quanto na de busca na tabela hash, e deve satisfazer as seguintes condições:

  • Ser simples e barata de se calcular;
  • Garantir que valores diferentes produzam posições diferentes;
  • Gerar uma distribuição equilibrada dos dados na tabela, ou seja, cada posição da tabela tem a mesma chance de receber uma chave (máximo espalhamento).

Até a próxima aula!

Anúncios

Deixe um comentário

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: