Os algoritmos de busca sequencial e binária são estratégias para pesquisa

de um elemento específico em um conjunto de dados como uma lista ou matriz de

elementos.
A busca ou pesquisa sequencial é a estratégia mais simples, e utiliza da
verificação de cada elemento do conjunto de forma sequencial até encontrar o
elemento desejado. No entanto, caso a pesquisa seja mal sucedida e o elemento
desejado não esteja no conjunto, a busca sequencial ainda irá verificar todos os
elementos a fim de atingir a conclusão.
A busca sequencial trata-se de um algoritmo simples, porém ineficiente para
verificar um conjunto de dados muito grande uma vez que sua complexidade é O(n),
ou seja, o tempo de execução aumenta de forma equivalente ao volume de dados.
Por sua vez, a busca binária é mais eficaz para listas ordenadas, pois sua
estratégia é dividir repetidamente o vetor e comparar o elemento buscado ao
elemento central (ou EPM – elemento do ponto médio), como “galhos” de uma
árvore. Em seguida, o elemento desejado é comparado e, caso menor que elemento
central, a busca continuará na metade inferior da lista e, caso maior, na metade
superior.
Portanto, caso a lista seja ordenada, a busca binária torna-se mais eficaz
pois sua complexidade de tempo de busca é O(log n), ou seja, o tempo de execução
aumenta lentamente com o tamanho da lista.
A diferença de desempenho em ambos os tipos de busca dá-se a partir da
diferença das listas de elementos, se estas são ordenadas ou não. Um exemplo
capaz de ilustrar uma situação na qual a busca sequencial é mais adequada é a
procura de dados em cadastros de CPF, números de telefone ou palavras em um
texto, afinal estas são informações tipicamente não ordenadas. A busca binária, por
sua vez, é o ideal para buscas em conjuntos organizados por ordem alfabética ou
demais tipos de matrizes ordenadas