개념구간 내 절반을 잘라가면서 값을 찾아나가는 탐색 방법시간복잡도O(log N)전제 조건탐색하는 범위가 정렬되어 있어야 한다메커니즘탐색 범위내의 배열의 중간인덱스를 구한다.중간 인덱스의 값과 key값을 비교한다.값이 중간 값보다 작다면 왼쪽 부분을, 값이 중간 보다 크다면 오른쪽 부분을 탐색하고, 같다면 해당 인덱스를 반환한다.세부적인 탐색 방법정확한 key 값 찾기상한 값 찾기하한 값 찾기정확한 key 값 찾기이름 그대로 key 값과 정확하게 일치하는 값을 찾는 경우이다.예를 들면, [1, 2, 3, 4, 5] 중에서 3을 찾는 경우 이 방식을 사용한다.코드로 구현하면 다음과 같다.static int binarySearch(int[] arr, int key) { int left = 0; in..