The Performance of Linear Search

As discussed, linear search is a simple algorithm that performs an exhaustive search. Its worst-case behavior is O(N).