더북(TheBook)

우리는 작은 숫자부터 나열된 경우를 살펴보겠습니다. 카드 7개 중 20이 적힌 카드를 찾고자 합니다. 첫 번째부터 마지막 번째까지 카드 중에서 중간 위치 값을 찾고 카드를 뒤집어 보면 11입니다.

 

찾는 값과 중간 위치 값을 비교합니다. 찾는 값이 중간 위치 값보다 크므로 오른쪽에 있을 것이라고 예측할 수 있습니다.

 

이제 다시 검색 범위를 정합니다. 새로운 검색 범위에서 중간 위치 값을 정하고 카드를 뒤집어 봅니다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.