Questão 1894213

• Banca: FGV
• Órgão: AL-MT
• Ano: 2013
• Provas: FGV - 2013 - AL-MT - Analista de Sistemas - Programador
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Busca

O tempo médio de acesso, por meio de pesquisa binária em blocos, para encontrar um registro específico de um arquivo ordenado com m blocos é

• A. log₂ m
• B. log m
• C. m/2
• D. m²
• E. m

Gabarito: A

Comentários

• log2 m

• Força Guerreiro!!!!!!