Problemas
Uma função de dispersão determinística (fixa ) não pode oferecer qualquer garantia de que não ocorrerá o pior caso:
um conjunto S com todos os elementos a serem mapeados na mesma posição, tornando a função de dispersão inútil em muitas situações
Além disso, uma função determinística não pode ser alterada facilmente em situações em que ocorram muitas colisões
Solução
A solução para estes problemas consiste em escolher uma função aleatoriamente de uma família de funções
Têm particular interesse as famílias de funções universais.
Last updated