Question

Busca Binária é um exemplo é clássico de Decomposição de Problemas. A ideia central da busca binária consiste em busca de número em uma sequência de números ordenados. Ao invés de buscar o número na sequência inteiro, a busca binária dividi a busca em partes da sequência. A busca binária é uma busca eficiente. Ela sempre olha o elemento central da sequência. Se este for o número que estamos procurando, a busca termina. Caso não seja, é verificado se o elemento central é maior que o número procurado, se for maior, a busca ocorre pela metade da esquerda, caso não seja, a busca continua pela metade direita. Isso ocorre até quando o elemento for encontrado. Por exemplo, queremos procurar o número 3 na sequência a seguir;

1 3 4 6 7 8 9 10 12 15

É verificado o elemento central desta sequência, como a sequência tem 10 números, o elemento central é o número 7. O número 7 é maior que o número 3. Dessa forma, a busca ocorre do elemento 1 ao 5.



Agora, pergunta-se; para uma sequência numérica de 1 2 3 4 5 6 7 8 9 10 11 12. E queremos achar o elemento 3. Quantas verificações ao elemento central são realizadas?



A)
1.
B)
2.
C)
3.
D)
4.
E)
5.

Answer 1

Resposta: 2

Explicação:

Na primeira busca (entre 1 e 12) o elemento central será o 6 ( i ). Como 3 < 6, entao faz-se nova busca entre 1 e 6. Nesta nova busca o elemento central já é o numero pesquisado (3) ( i ), logo i + i