반대로 target이 mid 데이터보다 크다는 것은 mid 이전 데이터는 모두 target보다 작다는 것을 의미합니다. 즉, mid보다 인덱스가 큰 데이터만 비교하면 됩니다.

예를 들어 리스트 요소가 1부터 10까지고 우리가 찾는 target 데이터가 8이라면 이진 탐색 알고리즘을 사용하면 딱 두 번만 비교하면 됩니다.

그림 15-2는 target 데이터가 8일 때 이진 탐색 알고리즘이 작동하는 모습입니다.

그림 15-2 이진 탐색 알고리즘