Existem diversos algoritmos de busca. Uma busca binária é um algoritmo de busca eficiente e elegante que decompõem o problema em pedaços menores. D...

Existem diversos algoritmos de busca. Uma busca binária é um algoritmo de busca eficiente e elegante que decompõem o problema em pedaços menores. Dado um conjunto de elemento, esta busca encontra um elemento especifico através da execução de três passos praticamente. A ideia principal da busca binária consiste em sempre olha o elemento central. Se este for o elemento que estamos procurando, a busca termina. Caso não seja, é verificado se o elemento central é maior que o elemento 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. Considere a sequência 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20. É procurado o número 15. Quantas verificações ao elemento central são realizadas? A B C D E 1. 4. 3. 5.