선형 탐색(linear search) 전체 자료를 처음부터 마지막까지 순서대로 탐색하는 방법. 순차 탐색. 하나의 for loop: 시간 복잡도=O(n) 작정이 간단하고 직관적 정렬되지 않은 자료에도 사용가능 비효율적 bool linear_search(int data[], int n, int target) { for (int i = 0; i < n; i++) { if (data[i] == target) return true; } return false; } 이진 탐색(binary search) 정렬된 배열에 대해 검색 단계별로 검색 범위를 반으로 줄여가면서 데이터를 탐색하는 기법 시간 복잡도 : O(log n) 선형 탐색에 비해 검색 속도 빠름 이미 정렬되어있는 데이터에만 적용 가능 bool binary..