In computer science, linear search or sequential search is a method for finding a particular value in a list, that consists of checking every one of its elements, one at a time and in sequence, until the desired one is found.
Linear search is the simplest search algorithm; it is a special case of brute-force search. Its worst case cost is proportional to the number of elements in the list; and so is its expected cost, if all list elements are equally likely to be searched for. Therefore, if the list has more than a few elements, other methods (such as binary search or hashing) will be faster, but they also impose additional requirements.
Read more about Linear Search: Analysis, Application
Famous quotes containing the word search:
“Adolescents are travelers, far from home with no native land, neither children nor adults. They are jet-setters who fly from one country to another with amazing speed. Sometimes they are four years old, an hour later they are twenty-five. They don’t really fit anywhere. There’s a yearning for place, a search for solid ground.”
—Mary Pipher (20th century)