선형 검색은 순차 검색이라고도 하며, 주어진 데이터 집합에서 원하는 데이터를 처음부터 순차적으로 비교하면서 찾는 방법입니다. 선형 검색 알고리즘은 정렬되지 않은 데이터를 검색하거나 검색할 데이터 개수가 적을 때 주로 사용하는 방법입니다.

 

 

데이터가 5개이면 최대 5번 비교합니다. 데이터가 100개이면 최대 100번 비교하겠지요. 데이터가 10만 개, 100만 개 이상이면 비교 횟수도 그만큼 많아집니다. 따라서 데이터가 많을 때보다는 적을 때 사용하는 방법입니다.