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 – ?

Suponha que uma função hash seja escolhida aleator...

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.