Linear Search Visualization

Sequentially checks each element of the list until a match is found or the whole list has been searched.

Ready to search

Speed

1function linearSearch(arr, target)

2 for i from 0 to n-1

3 if arr[i] == target

4 return i

5 return -1

Best CaseO(1)

Average CaseO(n)

Worst CaseO(n)