Explique o conceito de busca binária.
A pesquisa binária é um tipo de algoritmo de pesquisa usado para localizar um item de destino em uma lista ordenada. Ele funciona dividindo repetidamente a lista ao meio, examinando o item do meio para determinar se o alvo é maior, menor ou igual a ele. Se o alvo for encontrado, o algoritmo retorna imediatamente o índice do item. Se não for, a lista é dividida ao meio, com metade descartada com base na comparação. O processo é repetido até que o item de destino seja encontrado completamente ou a lista de destino seja encontrada.