Analise o algoritmo de busca binária a seguir.

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 é: