Acerca de hashing, julgue o item subsecutivo.Conforme a prem...
Acerca de hashing, julgue o item subsecutivo.
Conforme a premissa do hashing uniforme simples, cada
chave tem igual probabilidade de passar para qualquer das m
posições por uma operação de hash, independentemente da
posição que qualquer outra chave tenha ocupado após o
hash. No método de divisão para criar funções hash, é
mapeada uma chave k para uma de m posições, tomando-se o
resto da divisão de k por m, de modo que a função hash é
h(k) = k mod m.