Logo Passei Direto
Buscar

Física

Outros

Qual é a complexidade temporal do algoritmo de busca binária em um vetor de n elementos? a) O(n) b) O(log n) c) O(n log n) d) O(1)

User badge image
Desafios para Aprender

há 2 anos

Respostas

User badge image

Ed Verified user icon

há 2 anos

A busca binária é um algoritmo eficiente para encontrar um elemento em um vetor ordenado. A cada iteração, o algoritmo divide o vetor pela metade, descartando uma das metades da busca. Analisando as alternativas: a) O(n) - Isso se refere a uma busca linear, que não é o caso da busca binária. b) O(log n) - Esta é a complexidade correta da busca binária, pois a cada passo o tamanho do vetor é reduzido pela metade. c) O(n log n) - Essa complexidade é mais associada a algoritmos de ordenação, como o mergesort. d) O(1) - Isso se refere a uma operação de tempo constante, que não se aplica à busca binária. Portanto, a resposta correta é: b) O(log n).

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Se x + y = 10 e x - y = 2, qual é o valor de x e y?

a) x=6, y=4
b) x=5, y=5
c) x=7, y=3
d) x=8, y=2

A sequência Fibonacci é definida por F(0) = 0, F(1) = 1, e F(n) = F(n-1) + F(n-2) para n ≥ 2. Qual é F(6)?

A. 5
B. 8
C. 13
D. 21

Mais conteúdos dessa disciplina