Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Suponha que uma função hash seja escolhida aleatoriamente...
Suponha que uma função hash seja escolhida aleatoriamente de uma coleção universal de funções hash e usada para aplicar hash a n chaves em uma tabela T de tamanho m, usando encadeamento para resolver as colisões. Se a chave k não estiver na tabela, o comprimento esperado E [nh(k) ] é no máximo o fator de carga
A
α = n/m
B
1 + α
C
h(k) – 1
D
α = (n/m) – 1
E
1 – α