Método da Divisão
Utiliza o resto da divisão por M
A função de de dispersão é:
h(k) = k * mod M
M é o número de posições (igual ao tamanho da tabela), que deve ser um número primo
Método bastante rápido
Requer apenas uma operação de divisão
Funciona muito mal para muitos tipos de padrões nas chaves
Foram desenvolvidas variantes como a de Knuth:
h(k) = k(k + 3) mod M
Last updated