Considere os seguintes métodos de busca/indexação:...

A) III, I, II. | B) I, III, II; | C) II, I, III; | D) II, III, I; | E) I, II, III;

Ano: 2019Banca: FGVOrganização: DPE-RJDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos

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:

Gabarito comentado

Anotações

Marcar para revisão

Considere os seguintes métodos de busca/indexação: I. Busca binária...