Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2025
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- ce196310
- Banca
- CESPE / CEBRASPE
- Órgão
- CAESB-DF
- Ano
- 2025
- Nível
- Superior
- Cargo
- Analista de Suporte ao Negócio - Analista de Sistemas
O algoritmo de busca binária apresentado anteriormente possui- Acomplexidade de tempo O(n), em que n é o número de elementos no array.
- Bcomplexidade de tempo O(log n), em que n representa o número de elementos no array.
- Ccomplexidade espacial O(n), já que o algoritmo não usa estruturas de dados adicionais que crescem com o tamanho da entrada.
- Dcomplexidade espacial O(log n), já que o algoritmo não usa estruturas de dados adicionais que crescem com o tamanho da entrada.
- Ecomplexidade de tempo O(1), já que o algoritmo não usa estruturas de dados adicionais que crescem com o tamanho da entrada.