Questão 1869229

• Banca: FGV
• Órgão: CODEBA
• Ano: 2016
• Provas: FGV - 2016 - CODEBA - Analista Portuário - Analista de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação; Estrutura de Dados; Vetores

Considere um array R que contém 1.000.000 de chaves ordenadas.

Assinale o número máximo de acessos a R necessários para encontrar uma determinada chave. 

• A. 10
• B. 20
• C. 40
• D. 80
• E. 160

Gabarito: B

Comentários

• Como tenho um array ordenado, posso usar a busca binária. A complexidade da busca binária é log n.

  Se vc sabe fazer log n = 1000000, blz. Senão, vai por aproximação mesmo

  2^10 = 1024

  2^20 = 2^10 * 2^10 = 1024 * 1024 = 1.048.576 -> este é o mais próximo de 1.000.000

• boa explicação. Obrigado

• Obrigado Rasana pela explicação !!!

• Sem saber o o algoritmo de busca fica difícil.

• Força Guerreiro!!!!!!