이진탐색 (1) 썸네일형 리스트형 Ⅱ 탐색 알고리즘 Ⅱ 탐색 알고리즘 1. 탐색 알고리즘 - 순차 탐색/이진 탐색 ① 순차 탐색 순차탐색(Sequential Search)은 선형 탐색(Linear Search)라고도 하는데 주어진 데이터 집합에서 원하는 데이터를 처음부터 순차적으로 비교하며 찾는 방법이다. 원하는 데이터를 순서대로 하나씩 확인해 나가는 매우 간단한 탐색 방법으로, 정렬 여부와 상관없이 가장 앞에 있는 원소부터 확인한다. 데이터의 개수가 n개일 때, 최대 n번의 연산이 필요하므로 최악의 경우 시간 복잡도는 O(n)이 된다. Code #include // 순차 탐색 함수 int sequentialSearch(int A[], int n, int x) { for (int i = 0; i 이전 1 다음
