Questão de Algoritmos e Estrutura de Dados — Algoritmos — FGV 2016
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- fg025616
- Banca
- FGV
- Órgão
- SEE-PE
- Ano
- 2016
- Nível
- Superior
- Cargo
- Professor de Desenvolvimento de Sistemas
Um método de busca bastante utilizado, conhecido como hash, baseia-se na utilização que mapeia chaves em endereços de memória, de modo que os dados associados a cada chave possam ser rapidamente localizados e lidos. Quando há conflitos de localização, algum algoritmo de separação é adotado.Considere uma tabela hash armazenada em um arquivo no disco rígido. Supondo-se que a mesma possua uma função de hash razoavelmente protegida de conflitos, o número médio de acessos ao disco, necessários para localizar uma chave em um universo de N chaves, é mais próximo de
- AN log₂ (N)
- Blog₂ (N)
- CN ÷ 2
- DN ÷ log₂(N)
- E2