Pesquisa binária e Sequêncial, vantagem e desvantagem

Binária - O algoritmo de busca binária pode encontrar elementos rapidamente num vetor que já está ordenado o que sugere que devamos ter os elementos ordenados no vetor. No entanto, inserir novos elementos num vetor ordenado é difícil pois temos de transladar os elementos maiores para arranjar espaço para o novo elemento.

Vantagem: Simplicidade e desempenho.

Desvantagem: O arquivo deve estar ordenado.

Sequêncial - Pesquisa sequêncial (ou pesquisa linear) é o algoritmo de pesquisa mais simples mas também é o menos eficiente. Ele examina cada elemento sequencialmente começando pelo primeiro elemento até chegar ao fim. Este algoritmo corre no tempo O(n) o que quer dizer que em média, o tempo de execução é proporcional ao número de elementos.

Vantagem: Simplicidade do algoritmo.

Desvantagem: Desempenho.