선형 검색 (Linear Search)

선형 검색 (Linear Search)

배열을 처음부터 끝까지 순차적으로 탐색하여 목표 값을 찾는 단순한 검색 알고리즘

목적: 순차 검색, 정렬 불필요

특징: 단순, 정렬 불필요, 순차 접근

동작: 배열의 각 요소를 목표 값과 비교, 찾으면 인덱스 반환, 없으면 -1

시간 복잡도: 최선 O(1) - 첫 요소, 평균·최악 O(n)

공간 복잡도: O(1)

장점: 단순, 정렬 불필요, 모든 자료구조 적용

단점: 느림(O(n)), 대규모 데이터 비효율

적용사례: 소규모 데이터, 정렬 안된 데이터, 연결 리스트

비교: 선형(O(n)/정렬불필요) vs 이진(O(log n)/정렬필요)

연관: 검색, 이진 검색, 순차 접근, O(n)