2단계

 

다음 수식에서 first에 5, last에 7을 넣으면 값은 6입니다.

m=(first+last)2=(5+7)2=6

 

따라서 6번의 25와 20을 비교합니다. 20이 더 작으므로 왼쪽으로 이동합니다.

 

3단계 실행 결과 이제 first와 last가 모두 5가 되었습니다. 다음 수식에서 first와 last에 각각 5를 넣으면 값은 5입니다.

 

m=(first+last)2=(5+5)2=5

 

5번째 값인 20과 우리가 찾고자 하는 값인 20을 비교하니 동일하네요. 찾았습니다. 리스트를 이용하니 3번 만에 검색이 완료된 것을 확인할 수 있습니다.