Leia isso em outras línguas: english.
Na Ciência da Computação, busca linear ou busca sequencial é um método para encontrar um elemento alvo em uma lista.
O algoritmo verifica sequencialmente cada elemento da lista procurando o elemento alvo até ele ser encontrado ou até ter verificado todos os elementos.
A Busca linear realiza no máximo n comparações, onde n é o tamanho da lista.
Complexidade de Tempo: O(n) - pois no pior caso devemos verificar cada elemento exatamente uma vez.