Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — FGV 2018

Algoritmos e Estrutura de DadosAlgoritmos
Código
fg032700
Banca
FGV
Órgão
MPE-AL
Ano
2018
Nível
Superior
Cargo
Analista do Ministério Público - Desenvolvimento de Sistemas
A complexidade do algoritmo de busca binária, sobre uma lista indexada ordenada pela chave de busca, é
  1. AImagem associada para resolução da questão (N)
  2. BImagem associada para resolução da questão (log₂N)
  3. CImagem associada para resolução da questão (2 log₂ N)
  4. DImagem associada para resolução da questão (N log₂ N)
  5. EImagem associada para resolução da questão (N²)
Revelar gabarito e comentário

GabaritoB — [imagem] (log₂N)

Link permanente: /questoes/fg032700