이진 탐색(Binary search)는 탐색 대상이 정렬되어 있을 때, 중앙에 있는 값을 조사하여 항목이 왼쪽 혹은 오른쪽 부분 리스트에 있는지를 알아내어 탐색의 범위를 반복적으로 반씩 줄여 나가는 탐색방법이다. 10억 명의 이름이 정렬된 배열에서 이진 탐색을 이용하여 특정한 이름을 찾는다면 단지 30번의 비교만으로 검색이 완료된다.
이진 탐색(Binary search)는 탐색 대상이 정렬되어 있을 때, 중앙에 있는 값을 조사하여 항목이 왼쪽 혹은 오른쪽 부분 리스트에 있는지를 알아내어 탐색의 범위를 반복적으로 반씩 줄여 나가는 탐색방법이다. 10억 명의 이름이 정렬된 배열에서 이진 탐색을 이용하여 특정한 이름을 찾는다면 단지 30번의 비교만으로 검색이 완료된다.