이진탐색 Binary Search

1. 정렬된 상태여야한다.

2. 처음과 끝 사이이의 값(mid)으로 값을 찾아보고 

그값보다 작다면 mid보다 큰 값들을 범위로 잡고 

그값보다 크다면 mid보다 작은 값들을 범위로 잡아 

다시 비교하면서 찾는방법

 

 

이미지출처: 나무위키

 

while(low<=high)
{
    mid = (low+high)/2;

    tmp = calc(mid);

    if(tmp > m){
        low = mid+1;
    }else if(tmp < m){
        high = mid-1;
    }else{
    	break;
    }

}