Linear Search

• The search starts at the beginning of the array and goes straight down the line ofelements until it finds a match or reaches the end of the array.

• In the worst case, it iterates N times. \(O(N)\)