이진탐색 (1) 썸네일형 리스트형 이분 탐색, 3분 안에 이해하기 정의후보를 반으로 줄여가면서 답을 찾아가는 탐색 방법(업다운 게임과 동일한 원리) 특징낮은 시간복잡도 O(logN), N은 탐색 대상인 원소의 개수 기본 조건정렬되어 있는 배열 규칙*LOW : 가장 작은 인덱스*HIGH : 가장 큰 인덱스*MID : 중간 인덱스 (LOW + HIGH / 2)*중간값 : 중간 인덱스에 해당하는 값 (arr[MID]) 종료 조건답이 중간값과 같으면 (답을 찾은 것)LOW와 HIGH가 역전 (답이 존재하지 않는 것)두 가지 상황답이 중간값보다 크면후보를 중간 인덱스 이후로 한정한다. (LOW = MID + 1)MID 재설정답이 중간값보다 작으면후보를 중간 인덱스 이전으로 한정한다. (HIGH = MID - 1)MID 재설정 예시 코드 (Java)import java.util.. 이전 1 다음
