O que é uma pesquisa binária?
Suponha que uma pessoa tenha uma variedade muito grande de itens e os organize de maneira ordenada em uma longa fila. Esse indivíduo pode descobrir rapidamente onde na linha um objeto específico está localizado usando uma pesquisa binária. Essa pesquisa é feita verificando o item do meio na linha e, se o objeto do meio não for o item procurado, procure a seguir apenas uma das metades da linha onde o item pode estar. A pessoa saberia qual metade continuar a procurar porque os itens estão organizados em ordem. Essas duas etapas são repetidas vezes, em metades cada vez menores, até que o item seja encontrado ou que não haja lugar para procurar.
No campo da ciência da computação, uma pesquisa binária é um procedimento passo a passo que localiza a localização, ou índice, de um item em um conjunto de dados ordenados sequencialmente. Isso é realizado comparando um valor conhecido a um elemento do meio designado da matriz e, se não for equivalente, restringindo repetidamente a comparação do elemento do meio com a metade relevante menor do conjunto até que uma equivalência seja obtida ou a lista esteja esgotada.
Uma pesquisa binária, às vezes chamada de pesquisa de meio intervalo, é muito mais rápida que uma pesquisa seqüencial básica que começa no final de uma lista de itens e compara cada item ao longo do caminho até que uma correspondência seja encontrada ou até que a pesquisa chegue ao final de a lista. Se uma pessoa tivesse 100 itens seguidos e o último item estivesse sendo procurado, uma pesquisa seqüencial levaria 100 comparações. O método de bissecção, no entanto, requer apenas sete comparações, no máximo, antes que o item seja encontrado. É obviamente muito mais eficiente que uma pesquisa seqüencial.
A maior desvantagem de uma pesquisa binária é que a lista de itens deve ser classificada para que essa pesquisa funcione. Classificar uma lista leva tempo. A classificação e o uso desse tipo de pesquisa podem levar mais tempo do que realizar outro tipo de pesquisa.
Ser capaz de usar informações, especialmente de conjuntos de dados muito grandes, é importante para a realização de muitas tarefas na vida. A disciplina de ciência da computação lida com muitos tipos de problemas, incluindo encontrar maneiras eficientes de procurar informações para obter resultados úteis. Uma pesquisa binária é apenas um dos muitos algoritmos disponíveis para pesquisar dados.