Pular para o conteúdo principal

Questão de TI - Desenvolvimento de Sistemas — Complexidade de Algoritmos — CESPE / CEBRASPE 2025

TI - Desenvolvimento de SistemasComplexidade de Algoritmos
Código
ce417642
Banca
CESPE / CEBRASPE
Órgão
EMBRAPA
Ano
2025
Cargo
Pesq ( )

Julgue o item a seguir, 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 n 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

Link permanente: /questoes/ce417642