이분탐색(이진탐색)이란
배열의 중앙에 있는 값을 조사하여 찾고자 하는 항목이 왼쪽 또는 오른쪽 부분 배열에 있는지를 알아내어 탐색의 범위를 반으로 줄이고, 이러한 방법을 반복적으로 이어나가서 원하는 값을 찾아내는 방법이다.
자기 개발, 학습 정리를 위한 블로그
배열의 중앙에 있는 값을 조사하여 찾고자 하는 항목이 왼쪽 또는 오른쪽 부분 배열에 있는지를 알아내어 탐색의 범위를 반으로 줄이고, 이러한 방법을 반복적으로 이어나가서 원하는 값을 찾아내는 방법이다.