Dificuldade ★☆☆
2 minutos de Leitura 🕒
A Busca Sequencial (Sequential Search) ou Busca Linear (Linear Search) é um algoritmo de busca que encontra um elemento específico em uma lista ou arranjo, iterando por um elemento de cada vez e verificando se aquele elemento é o do elemento procurado.
posição com -1. Essa variável será usada para armazenar a posição do elemento procurado.posição como o índice atual e saia do laço.posição. Se ela ainda for -1, o elemento não foi encontrado na lista ou arranjo. Se não for -1, o elemento foi encontrado na posição armazenada na variável posição.O desempenho do melhor caso para o algoritmo de Busca Sequencial acontece quando o elemento buscado está na primeira posição do arranjo ou lista de entrada. Nesse cenário, a Busca Sequencial apresenta um custo constante de comparações, em função do número de elementos n na lista ou arranjo de entrada:
O(1) comparaçõesO desempenho do pior caso para o algoritmo de Busca Sequencial acontece quando o elemento buscado está na última posição do arranjo ou lista de entrada. Nesse cenário, a Busca Sequencial apresenta um custo linear de comparações, em função do número de elementos n na lista ou arranjo de entrada:
O(n)Veja o código completo no GitHub.