Questão de Algoritmos e Estrutura de DadosAlgoritmos — Aspectos Gerais
- Banca:
- CESPE / CEBRASPE
- Órgão:
- EMBRAPA
- Ano:
- 2025
- Modalidade:
- Certo ou Errado
- Código:
- Q3317261
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).
Ver gabarito oficial
Gabarito: CERTO.