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).
- CCerto
- EErrado