Questão de Algoritmos e Estrutura de DadosAlgoritmos

Banca:: CESPE / CEBRASPE
Órgão:: CAESB-DF
Ano:: 2025
Modalidade:: Múltipla escolha
Código:: Q3445202

Q41.png (361×318)

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.

Praticar mais questões de Algoritmos e Estrutura de Dados com filtros →

Ver gabarito oficial

Gabarito: Alternativa B.

Questão de Algoritmos e Estrutura de DadosAlgoritmos

Mais questões de Algoritmos e Estrutura de Dados

Links Rápidos

Cursos em Destaque

Contato

Horário de Atendimento