O que é uma pesquisa binária?

Suponha que uma pessoa tenha uma variedade muito grande de itens e os organize de alguma 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 solicitado, depois de uma das metades da linha onde o item poderia estar. A pessoa saberia em qual metade continuava a procurar porque os itens são organizados em ordem. Essas duas etapas são feitas repetidamente, em metades cada vez menores, até que o item seja encontrado ou não resta em nenhum lugar. Ele faz isso comparando um valor conhecido com um elemento intermediário designado da matriz e, se não for equivalente, restringindo repetidamente a comparação do elemento médio com o SMALLer metade relevante do conjunto até que uma equivalência seja obtida ou a lista seja esgotada.

Uma pesquisa binária, às vezes chamada de pesquisa de meio interval, é muito mais rápida que uma pesquisa seqüencial básica que começa em uma extremidade 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 da lista. Se uma pessoa tivesse 100 itens seguidos e o último item fosse 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 do 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 depois usar esse tipo de pesquisa pode levar mais tempo do que fazer outro tipo de pesquisa em primeiro lugar.

Ser capaz de usar informações, especialmente de conjuntos de dados muito grandes, é importante para realizar muitas tarefas na vida. A disciplina da ciência da computação lida com muitos tipos de problemas, incluindo encontrar maneiras eficientes de procurar informações para que resultados úteis sejam obtidos. Uma pesquisa binária é apenas um dos muitos algoritmos disponíveis para pesquisa através de dados.