Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — FUNDATEC 2026

Algoritmos e Estrutura de DadosAlgoritmos
Código
qg686040
Banca
FUNDATEC
Órgão
IFC-SC
Ano
2026
Nível
Superior
Cargo
Professor EBTT - Informática: Programação de Sistemas
Considere o seguinte algoritmo de busca binária aplicado sobre um vetor ordenado de inteiros com tamanho n:Imagem associada para resolução da questãoConsiderando o pior caso, qual é a complexidade assintótica desse algoritmo em função de n?
  1. A0(n)
  2. B0(log n)
  3. C0(nlog n)
  4. D0(√n)
  5. E0(1)
Revelar gabarito e comentário

GabaritoB — 0(log n)

Link permanente: /questoes/qg686040