# Linear Search

_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 
match is found or until all the elements have been searched.
Linear search runs in at worst linear time and makes at most `n` 
comparisons, where `n` is the length of the list. 

![Linear Search](https://www.tutorialspoint.com/data_structures_algorithms/images/linear_search.gif)

## Complexity

**Time Complexity**: `O(n)` - since in worst case we're checking each element
exactly once.

## References
- [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)
