https://joonokio.tistory.com/45 이진 검색(binary search) 전화번호부 책에서 이름을 찾는 방법 예시 1. 이름을 찾는 방법을 생각 해볼때 책의 중간쯤부터 보기 시작한다. 2. 만일 찾는 이름이 중간 페이지에 있는 이름보다 알파벳순으로(가나다 순)앞에 있으면 책의 뒤쪽 절반은 완전히 무시하고 앞쪽 절반의 중간 (책 전체의 1/4 지점)을 펼쳐 본다. 3. 그렇지 않으면 책의 앞 쪽 절반은 무시하고 뒤쪽 절반의 중간(책 전체의 3/4 지점)을 확인한다. 4. 이름이 알파벳 순(가나다 순)으로 나열되어 있으므로, 다음 단계에 어느 쪽 절반을 찾아야 할지 알 수 있다. 결국 그 이름이 있는 지점에 도달하거나 목록에 이름이 없음을 확실히 알게 된다. 위와 같은 방법처럼 각 확인..