이름에서 직관적으로 어떤 개념인지 알 수 있다. '이분 + 탐색' 정렬되어있는 배열 혹은 특정 범위에서, 값을 찾는 강력한 도구로서 사용 될 수 있음. (선형탐색보다 유리하다!) 주된 목적은 탐색시 시간 복잡도상의 효율성을 높임에 있다. (평균 시간복잡도 NlogN ) *향후 응용범위에 대한 노하우가 깊어지면 글 수정을 통해 보완 예정. 개념 배열 혹은 특정 범위에서 찾고자하는 값이 있는 경우, 두 부분으로 나누어 탐색하고 가능성 없는 부분은 더 이상 탐색하지 않는다. 따라서 한번의 탐색당 탐색범위를 N/2로 줄여나갈 수 있다는 것이 장점이다. 이때, 두 부분으로 나누는 기준은 배열상 중앙에 위치한 값이다. (양 끝값의 평균값이 아님) 이분탐색 사용의 전제조건은 배열이 반드시 미리 '정렬' 되어 있어야 ..