Uma pesquisa binária, também conhecida como pesquisa de meio intervalo, é um algoritmo usado em ciência da computação para localizar um valor especificado (chave) dentro de uma matriz. Para a pesquisa ser binária, a matriz deve ser classificada em ordem crescente ou decrescente.

Como funciona?

Como você pode ver no diagrama, em cada etapa do algoritmo é feita uma comparação e o procedimento se divide em uma das duas direções. Especificamente, o valor da chave é comparado ao elemento do meio da matriz. Se o valor da chave for menor ou maior que esse elemento do meio, o algoritmo saberá qual metade da matriz continuará pesquisando porque a matriz está classificada. Esse processo é repetido em segmentos progressivamente menores da matriz até que o valor seja localizado.

Como cada etapa do algoritmo divide o tamanho da matriz pela metade, uma pesquisa binária será concluída com êxito no tempo logarítmico. Ou seja, o pior cenário para um array de n elementos é garantido dentro das operações log (n).

Binário, Termos de programação, Pesquisa