Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2025

Algoritmos e Estrutura de DadosAlgoritmos
Código
ce202056
Banca
CESPE / CEBRASPE
Órgão
EMBRAPA
Ano
2025
Nível
Superior
Cargo
Pesquisador – Área: Gestão da Informação – Subárea: Engenharia de Dados
Julgue o próximo item, relativo a matemática computacional e ciência da computação aplicada.Ao se comparar os algoritmos de busca linear e de busca binária em um array ordenado com elementos, verifica-se que a busca binária tem complexidade temporal O(log n), enquanto a busca linear tem complexidade temporal O(n).
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoC — Certo

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Algoritmos de busca: complexidade temporal

Gabarito: C — Certo. A busca binária em um array ordenado possui complexidade O(log n), enquanto a busca linear possui O(n). O item está perfeitamente de acordo com a análise clássica de algoritmos.

A notação Big-O descreve o comportamento assintótico dos algoritmos. A busca binária, ao dividir o espaço de busca pela metade a cada iteração, realiza no máximo log₂(n) comparações no pior caso. Já a busca linear, no pior caso, percorre todos os n elementos. Portanto, a afirmação está correta.

Critério

Busca Linear

Busca Binária

Pré-requisito

Nenhum

Array ordenado

Complexidade (pior caso)

O(n)

O(log n)

Nº de comparações (pior caso)

n

log₂(n)

Método

Percorre elemento por elemento

Divide espaço pela metade

Gabarito: C — Certo.

Link permanente: /questoes/ce202056