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.
Preencha as lacunas abaixo, identificando as informações correspondentes às tabelas de ...
Preencha as lacunas abaixo, identificando as informações correspondentes às tabelas de espalhamento (hash).
Em hashing com encadeamento (separate chaining), armazenando n chaves em uma tabela de tamanho m, o fator de carga α é definido por α = _______________. Para uma função hash que aproxima hashing uniforme simples, o tempo médio esperado de uma operação de busca bem-sucedida é O(1 + ________________).
A sequência que preenche corretamente as lacunas é:
A
n*m / n
B
n*m / α
C
n/m / n
D
n/m / α