순차 탐색 탐색 과정 1. 원하는 값이 나올 때 까지 index를 증가시킨다. 2. 원하는 값을 찾으면 탐색을 중단한다. 시간 복잡도 평균 비교 횟수: (n+1)/2 최악 비교 횟수: n 시간 복잡도: O(n) 특징 1. 단순하다. (장점) 2. 비효율적이다. (단점) 이진 탐색 탐색 과정 0. 탐색할 배열이 오름차순(내림차순) 정렬이 되어있어야 한다. 1. 배열의 길이의 중간에 있는 값을 선택하여 탐색 하고자하는 값과 비교한다. 2. 해당 값이 탐색 하고자하는 값보다 크다면 우측으로, 작다면 좌측으로 이동하고 원하는 값을 탐색 할 때 까지 1-2번 과정을 반복한다. 더 이상 이동할 수 없어도(탐색할 후보군이 없어도) 탐색을 종료한다. 시간 복잡도 비교를 진행할 때마다 탐색 후보군이 절반으로 줄어든다. ..
