No melhor caso, esse algoritmo executa n² operações, onde n é o tamanho do arranjo A.

Nesse algoritmo, o melhor caso ocorre quando o vetor já está ordenado.

Esse algoritmo de busca necessita que o arranjo esteja ordenado para funcionar.

Esse algoritmo tem melhor desempenho, quando aplicado em árvores.

Geralmente, a busca binária tem desempenho igual ou inferior a do algoritmo de busca acima.