Questão pública
Questão de Programação
FGV - DPE RJ - Técnico Superior Especializado Tecnologia da Informação - 2019 • FGV • 2019
Considere os seguintes métodos de busca/indexação:
I. Busca binária
II. Tabelas hash
III. Índices B-trees Considere ainda um universo de busca com aproximadamente um milhão de chaves, para o qual cada método tenha sido implementado adequadamente. Num benchmark extensivo, cada método apresentou um número médio de acessos até que cada chave fosse localizada. Esses tempos médios, em ordem crescente, correspondem aos métodos:
I. Busca binária
II. Tabelas hash
III. Índices B-trees Considere ainda um universo de busca com aproximadamente um milhão de chaves, para o qual cada método tenha sido implementado adequadamente. Num benchmark extensivo, cada método apresentou um número médio de acessos até que cada chave fosse localizada. Esses tempos médios, em ordem crescente, correspondem aos métodos:
Quer responder esta questão e acompanhar seu desempenho?
Entre na QuestLab para responder, acessar a AURA, estatísticas, cadernos, anotações e outros recursos da plataforma.
