Linear Search
Linear search or sequential search is a method for finding an element within a list. It sequentially checks each element of the list until a match is found or the whole list has been searched. (Source: Wikipedia)
Complexity​
| Name | Best | Average | Worst | Memory | Stable | Comments |
|---|---|---|---|---|---|---|
| Linear search | 1 | n | n | 1 | Yes |