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)
Name | Best | Average | Worst | Memory | Stable | Comments |
---|---|---|---|---|---|---|
Linear search | 1 | n | n | 1 | Yes |