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