Busca binária

AlgProgII - Busca e Ordenação - Busca Binária - YouTube

A busca binária é um algoritmo de busca eficiente que é amplamente utilizado em computação para encontrar um elemento específico em uma lista ordenada de itens. Ele é chamado de "binário" porque ele divide a lista a cada iteração, descartando metade dos elementos, até que o elemento desejado seja encontrado ou até que se determine que o elemento não existe na lista.

Para entender como a busca binária funciona, imagine que você tem uma lista de números ordenados e deseja encontrar o número 37. Primeiro, você verifica o número no meio da lista. Se ele for 37, a busca termina e o algoritmo retorna o índice da posição do número na lista. Se o número no meio da lista for maior que 37, o algoritmo descarta todos os números à direita da lista e repete o processo com a metade esquerda da lista. Se o número no meio da lista for menor que 37, o algoritmo descarta todos os números à esquerda da lista e repete o processo com a metade direita da lista. Isso é feito até que o número seja encontrado ou até que se determine que o número não existe na lista.

A busca binária é um algoritmo muito eficiente, pois descarta metade dos elementos da lista a cada iteração. Isso significa que, em teoria, o algoritmo pode encontrar qualquer elemento em uma lista de tamanho n em aproximadamente log n iterações, o que é muito rápido em comparação com outros algoritmos de busca. No entanto, é importante lembrar que a busca binária só pode ser usada em listas ordenadas. Se a lista não estiver ordenada, o algoritmo não funcionará corretamente.

Em resumo, a busca binária é um algoritmo de busca eficiente que é amplamente utilizado em computação para encontrar um elemento específico em uma lista ordenada de itens. Ele é chamado de "binário" porque ele divide a lista a cada iteração, descartando metade dos elementos, até que o elemento desejado seja encontrado ou até que se determine que o elemento não existe na lista. A busca binária é muito rápida em comparação com outros algoritmos de busca, mas só pode ser usada em listas ordenadas.

Busca binária - DicionarioTec, o dicionário da tecnologia da informação

DIcionarioTec