sentinel linear search Algorithm

If each component is equally likely to be searched, then linear search has an average case of n+1/2 comparisons, but the average case can be affected if the search probabilities for each component vary. In computer science, a linear search or sequential search is a method for finding an component within a list.

sentinel linear search source code, pseudocode and analysis

A linear search sequentially checks each component of the list until it finds an component that matches the target value. If the algorithm reaches the end of the list, the search terminates unsuccessfully.