O que é a pesquisa binária ?
Em ciência da computação, a busca binária, também conhecida como busca de meio intervalo, busca logarítmica ou chop binário, é um algoritmo de busca que encontra a posição de um valor alvo dentro de uma matriz ordenada. A busca binária compara o valor alvo com o elemento médio da matriz. Se eles não forem iguais, a metade em que o alvo não pode estar é eliminada e a busca continua na metade restante, novamente levando o elemento médio para comparar com o valor alvo e repetindo isso até que o valor alvo seja encontrado. Se a busca termina com a metade restante vazia, o alvo não está na matriz. A busca binária é executada em tempo logarítmico no pior dos casos, fazendo comparações O (log n), onde n é o número de elementos da matriz. A busca binária é mais rápida do que a busca linear, exceto para pequenas matrizes. No entanto, a matriz deve ser primeiro aplicada à busca linear.
A busca binária é um algoritmo de busca que encontra a posição de um valor alvo em uma matriz ordenada. Ele elimina a metade em que o valor alvo não pode estar. Ele procura o valor na outra metade. Isso continua repetindo o elemento do meio para comparar com o valor alvo até que o valor alvo seja encontrado. A busca binária é mais rápida do que a busca linear, exceto para pequenas matrizes.