Suponha que uma função hash seja escolhida aleatoriamente d...
Próximas questões
Com base no mesmo assunto
Q1045354
Algoritmos e Estrutura de Dados
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
Conheça nossos planos