_Read this in other languages:_

[Português brasileiro](README.pt-BR.md).

In computer science, linear search or sequential search is a

method for finding a target value within a list. It sequentially

checks each element of the list for the target value until a

_Leia isso em outras línguas:_

[english](README.md).

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.

-[Wikipedia](https://en.wikipedia.org/wiki/Linear_search)

-[TutorialsPoint](https://www.tutorialspoint.com/data_structures_algorithms/linear_search_algorithm.htm)

-[Youtube](https://www.youtube.com/watch?v=SGU9duLE30w)