Linear Search

This article is a stub. It might be missing pseudocode, complexity analysis, or a correctness sketch. It might need some other information which is incomplete perhaps.

Linear search

Linear-Search(A)

1. for j = 1 to A.length
2. if A[j] = v
3. return A[j]
4. return nil