Question

Computadores são frequentemente requisitados a encontrar informação em grandes coleções de dados. Estes precisam desenvolver métodos rápidos e eficientes de fazer isso. Existem diversos métodos para realizar esta pesquisa, entre os quais, se encontra a busca binária. A busca binária é uma busca eficiente (busca binária é uma forma de decompor o problema em pedaço menores). Ela 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.



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 9. Quantas verificações ao elemento central são realizadas?

Answer 1

Resposta:

3 verivicaçoes ao elemento central