개요이분 탐색(Binary Search)은 정렬된 배열에서 특정 값을 찾을 때 사용하는 효율적인 탐색 알고리즘이다.탐색 범위를 절반씩 줄여나가면서 값을 찾기 때문에, 시간 복잡도는 $O(\log n)$ 으로 매우 빠른 속도를 보인다.동작 원리배열이 정렬되어 있어야 한다.배열의 가운데 값(mid) 을 선택한다.찾고자 하는 값과 가운데 값을 비교한다.찾고자 하는 값이 가운데 값보다 작으면 왼쪽 부분을 탐색한다.찾고자 하는 값이 가운데 값보다 크면 오른쪽 부분을 탐색한다.찾고자 하는 값이 가운데 값과 같으면 탐색을 종료한다.위 과정을 반복하면서 범위를 절반씩 줄여 나간다.구현 방법이분 탐색은 크게 두 가지 방식으로 구현할 수 있다.반복문(Iterative) 방식재귀(Recursive) 방식1. 반복문(Iter..