Uma busca binária pode ser implementada utilizando o princípio de dividir para conquistar, e portanto, complexidade O(n²).

A busca binária só funcionará com um vetor de dados já ordenado. Portanto, além de sua complexidade, existe a complexidade atrelada a uma possível ordenação prévia dos dados.

O algoritmo de busca sequencial pode ser implementado com um só laço de repetição, caracterizando O(n).

A busca sequencial poderá funcionar com um conjunto de dados ordenação ou não ordenado.

A busca binária realiza seu algoritmo de localização do dado dividindo o conjunto de dados ao meio, e comparando o valor central com o buscado.