정렬된 배열의 중앙에 있는 값을 조사하여 찾고자 하는 항목이 왼쪽 또는 오른쪽 부분 리스트에 있는지를 알아내어 검색의 범위를 반으로 줄이는 검색 방법은?

‘정렬된 배열의 중앙에 있는 값을 조사하여 찾고자 하는 항목이 왼쪽 또는 오른쪽 부분 리스트에 있는지를 알…’의 판단 기준은 ‘이진 검색(binary search)’입니다. 정답 문구와 해설의 조건을 함께 연결해 기억하세요.