사전의 한 가운데를 펼치면 찾는 단어가 펼친 페이지보다,
앞에 있을지 뒤에 있을지를 판단할 수 있다.
만약, 앞에 있다면 다시 전반부의 한 가운데를 펼쳐서 찾는 단어가 앞에 있을지 뒤에 있을지를 판단한다.
이러한 과정을 반복하면, 포위망은 한 페이지로 줄어들게 된다.
이러한 이진탐색은 순차탐색에 비해 기하급수적으로 빨라지게 된다.
이진 탐색은 정렬된 배열을 전제로 한다.
한번의 비교가 가해질때마다, 탐색의 범위는 반으로 줄어든다.
배열의 시작과 끝의 크기를 구한다음에, 비교는 배열의 한 가운데의 값부터 시작한다.
만약, 이 값이 찾고자 하는 값이라면, 검색은 종료되고,
아니라면, 탐색 범위를 다시 반으로 줄인다.
앞에 있을지 뒤에 있을지를 판단할 수 있다.
만약, 앞에 있다면 다시 전반부의 한 가운데를 펼쳐서 찾는 단어가 앞에 있을지 뒤에 있을지를 판단한다.
이러한 과정을 반복하면, 포위망은 한 페이지로 줄어들게 된다.
이러한 이진탐색은 순차탐색에 비해 기하급수적으로 빨라지게 된다.
이진 탐색은 정렬된 배열을 전제로 한다.
한번의 비교가 가해질때마다, 탐색의 범위는 반으로 줄어든다.
배열의 시작과 끝의 크기를 구한다음에, 비교는 배열의 한 가운데의 값부터 시작한다.
만약, 이 값이 찾고자 하는 값이라면, 검색은 종료되고,
아니라면, 탐색 범위를 다시 반으로 줄인다.
