Questão 1827088

• Banca: FGV
• Órgão: DPE-RO
• Ano: 2015
• Provas: FGV - 2015 - DPE-RO - Analista da Defensoria Pública - Analista Programador
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Busca

Num algoritmo de busca binária sobre um array linear de N elementos, com chaves ordenadas, o número máximo de iterações para localizar uma determinada chave é:

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

Gabarito: B