Pular para o conteúdo principal

Questão de Não definido — Geral — FURB 2026

Não definidoGeral
Código
qg696914
Banca
FURB
Órgão
FURB - SC
Ano
2026
Nível
Médio
Cargo
Técnico em Assuntos de Informática
Sobre análise de algoritmos, considere o algoritmo de busca binária aplicado sobre um arranjo unidimensional de n elementos, previamente ordenado. No pior caso, a complexidade de tempo (ordem de crescimento) deste algoritmo é adequadamente representada por:
  1. AO(n)
  2. BO(n²)
  3. CO(log n)
  4. DO(n log n)
  5. EO(1)
Revelar gabarito e comentário

GabaritoC — O(log n)

Link permanente: /questoes/qg696914