Questão de Engenharia Mecatrônica — Automação na Engenharia Mecatrônica — SELECON 2026
Engenharia MecatrônicaAutomação na Engenharia Mecatrônica
- Código
- qg760530
- Banca
- SELECON
- Órgão
- EMGEPRON
- Ano
- 2026
- Nível
- Superior
- Cargo
- Engenheiro Mecatrônico
Considere um algoritmo de busca em um vetor ordenado de tamanho n. No melhor caso, o elemento procurado está exatamente na primeira posição testada. No pior caso, o algoritmo realiza sucessivas divisões do intervalo de busca, até restar apenas um elemento. A complexidade assintótica (Big-O) do melhor caso e do pior caso, respectivamente, é:
- AO(1) e O(n)
- BO(log n) e O(log n)
- CO(1) e O(log n)
- DO(n) e O(log n)