Uma consulta busca um registro, em um arquivo, utilizando um...
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
Gabarito: A
Fundamento decisivo: Como a consulta usa um índice binário balanceado, deve-se comparar os custos pelo logaritmo da razão entre as quantidades de registros. Na interpretação adotada para os arquivos, essa razão é 2^20, o que resulta em 20 comparações adicionais e sustenta a alternativa A.
- Ao comparar buscas no modelo C(n) ≈ log2(n), calcule o incremento por log2(nB/nA), não apenas pelo custo do conjunto maior.
- Só converta a razão entre tamanhos de arquivos em razão entre quantidades de registros explicitando a hipótese de mesmo tamanho médio e de correspondência equivalente com as entradas dos índices.
- Verifique a convenção das unidades antes de calcular: a solução pretendida usa os fatores binários 2^10 e 2^30, embora as grafias Kb e Gb não sejam as notações normativas desses múltiplos.
- Não transforme O(log n) em uma contagem exata: o balanceamento fundamenta o crescimento logarítmico, mas a quantidade concreta de comparações depende do caminho percorrido.
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Comentários
Veja os comentários dos nossos alunos
HANNNN?????
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo