Code in

이진 탐색 Binary Search 이진 탐색은 한번 비교를 할 때마다 탐색 범위가 절반으로 줄어든다. 정렬된 배열을 전제로 탐색한다. 1 3 5 7 9 11 13 위와 같은 정렬된 배열에서 Binary Search 이진 탐색을 적용하여 9 를 탐색하는 경우를 생각할 수 있다. 정렬된 배열의 중앙 요소를 선택한다. 선택된 값과 찾고자 하는 값을 비교하여 왼쪽 혹은 오른쪽 중 어느 방향으로 탐색을 진행할지를 정한다. 위의 과정을 반복한다. 남은 탐색 값은 9가 남고, 찾고자 하는 값과 일치하므로 탐색을 끝마친다. 이진 탐색 성..