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)\)
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)\)