binary search

Binary search(이진 탐색) 데이터의 집합이 반드시 정렬된 상태어야 함 시작 인덱스와 끝 인덱스 그리고 중간 인덱스를 정의 원하는 인덱스가 중간 인덱스보다 작다면 끝 인덱스를 중간 인덱스보다 작게 만든다. 원하는 인덱스가 중간 인덱스보다 크다면 시작 인덱스를 중간 인덱스보다 크게 만든다. 시작 인덱스가 끝 인덱스보다 커지면 반복을 멈춘다. 12