선형탐색

자료를 탐색할 때 원하는 원소를 찾을 때 까지 처음부터 차례대로 탐색하는 것을 말한다.

선형탐색은 정확하지만 일일히 다 찾아야하기 때문에 효율적이지 못하다.
최악의 경우 찾고자 하는 수가 없을 수도 있고, 가장 마지막에 있을 수도 있기 때문이다.

선형 탐색은 자료가 정렬되어 있지 않거나 그 어떤 정보도 없어 하나씩 찾아야 하는 경우에 유용하며, 이 경우에는 수를 정렬해서 찾는 것이 좀 더 효율 적일 수 있다.