선형 검색 (Linear Search)

선형 검색(Linear Search)은 배열에서 특정 값을 찾는 검색 알고리즘 중 가장 간단한 알고리즘입니다.

 

선형 검색의 동작과정은 다음과 같습니다.

1. 배열의 첫 번째 요소부터 마지막 요소까지 차례대로 검색할 값을 비교합니다.
2. 검색할 값과 현재 요소의 값이 일치하면 검색을 종료합니다.
3. 배열 전체를 검색하였음에도 일치하는 값이 없다면 검색 실패를 반환합니다.

아래는 선형 검색의 동작 과정을 나타낸 그림입니다.

선형 검색의 시간 복잡도는 최악의 경우에는 배열의 크기 n만큼 모든 요소를 순회해야 하므로 O(n)입니다.

 

따라서, 선형 검색은 작은 배열에서는 효율적일 수 있지만, 큰 배열에서는 다른 검색 알고리즘들에 비해 느릴 수 있습니다.