Questão 87102

Tecnologia da Informação · 2025

Questão

ID 87102

Disciplina: Tecnologia da Informação

Assuntos: Busca Binária, Complexidade de Algoritmos (Big-O, P x NP)

Ano: 2025 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Companhia de Saneamento Ambiental do Distrito Federal

Q41.png (361×318)

O algoritmo de busca binária apresentado anteriormente possui

Alternativa A:
complexidade de tempo O(n), em que n é o número de elementos no array.
Alternativa B:
complexidade de tempo O(log n), em que n representa o número de elementos no array.
Alternativa C:
complexidade espacial O(n), já que o algoritmo não usa estruturas de dados adicionais que crescem com o tamanho da entrada.
Alternativa D:
complexidade espacial O(log n), já que o algoritmo não usa estruturas de dados adicionais que crescem com o tamanho da entrada.
Alternativa E:
complexidade de tempo O(1), já que o algoritmo não usa estruturas de dados adicionais que crescem com o tamanho da entrada.