이진탐색

배열 내부의 데이터가 sorting이 되어 있어야만 사용가능

찾으려는 데이터와 중간점에 위치하는 데이터를 반복적으로 비교해서 범위 밖의 데이터는 날리면서 진행

한 번 확인할 때마다 확인하는 원소의 개수가 절반씩 줄어듬

시간복잡도 : O(logN)

 

요청사항이 들어오면 그 제품이 있는지 이진탐색으로 찾아보는 코드