Linear search
= Linear search
{wiki}
= Sequential search
{synonym}
Inspect entries one by one until a match is found or all entries have been checked. <Linear search> needs no ordering assumption; an absent target requires $n$ equality comparisons in a collection of $n$ entries.