Questão de TI - Desenvolvimento de Sistemas — Complexidade de Algoritmos — CESPE / CEBRASPE 2025
TI - Desenvolvimento de SistemasComplexidade de Algoritmos
- Código
- ce417701
- Banca
- CESPE / CEBRASPE
- Órgão
- CAESB
- Ano
- 2025
- Cargo
- Ana SN ( )
begin integer arr[100], target, inicio, fim, meio; integer busca_binaria(integer arr, integer target); begin inicio := 0; fim := length(arr) - 1; while inicio <= fim do meio := (inicio + fim) div 2; if arr[meio] = target then return meio; else if arr[meio] < target then inicio := meio + 1; else fim := meio - 1; end; return -1; end; end; 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.