Considere uma tabela de hash de tamanho
e a função de hash usando o método da multiplicação com
. Calcule os valores de hash das chaves 61, 62, 63, 64 e 65.
Passo 1
A questão quer que a gente use o método da multiplicação para hash numa tabela de tamanho
, com
, e calcule
para
. Vamos precisar aplicar a fórmula do método da multiplicação: extrair a parte fracionária de
, multiplicar por
e então tomar o piso.
Passo 2
Primeiro, determinamos o valor de
:
Passo 3
A fórmula geral do método da multiplicação é:
onde
é a parte fracionária de
.
Passo 4
Agora aplicamos para cada chave:
Para :
Para
Para
:
Para
:
Para
:
Para
:
Resposta
h(61)=700, h(62)=318, h(63)=936, h(64)=554, h(65)=172