Analise o algoritmo de busca binária a seguir.Considerando o...

Próximas questões
Com base no mesmo assunto
Q1661770 Algoritmos e Estrutura de Dados

Analise o algoritmo de busca binária a seguir.


Imagem associada para resolução da questão


Considerando o vetor v[0...9] com dez elementos (n = 10) e os seguintes valores:

v = 5 10 15 20 25 30 35 40 45 50


a quantidade de comparações necessárias entre o vetor e o valor procurado para que o algoritmo encontre o valor x = 15 é:

Alternativas