Questão de Lógica de Programação
Suponha que você tenha n chaves distintas e utilize uma função hash h para mapear essas chaves para uma tabela hash T de comprimento m, assumindo que a distribuição de hash é feita de maneira simples e uniforme.
Assinale a opção que corresponde ao número esperado de colisões entre as chaves.
A
(n-1) / m
B
(n-1) / 2m
C
n/2
D
n/m
E
(n-1) / 2
Comentários
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!