[알고리즘] 선형 검색

학습 목표

주어진 배열 또는 구조체에서 선형 검색을 할 수 있다.

1. 선형 검색

• 원하는 원소가 발견될 때까지 처음부터 마지막 자료까지 차례대로 검색하는 것.
• 이처럼 선형 검색은 찾고자 하는 자료를 찾을 때까지 모든 자료를 확인해야 한다.
• 자료가 정렬되어 있지 않거나 그 어떤 정보도 없어서 하나씩 찾아야 하는 경우에 유용