Questões de Concurso Militar EsFCEx 2019 para Oficial - Informática
Foi encontrada 1 questão
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