이분탐색

이분탐색은 아이디어는 쉬운데 구현에서 헷갈려서 글을 남겨놓는다.이분탐색 이란 이분 탐색(Binary Search)은 정렬된 배열이나 리스트에서 특정 값을 효율적으로 찾기 위한 알고리즘이다. 탐색 범위를 절반씩 줄여가며 원하는 값을 찾기 때문에, 시간 복잡도가 O(log n)으로 매우 효율적입니다.이분 탐색의 원리이분 탐색은 다음과 같은 절차로 진행된다.탐색 범위 설정: 시작점(left)과 끝점(right)을 지정하여 탐색 범위를 정한다.중간 값 계산: left와 right의 중간 인덱스(mid)를 계산한다.중간 값 비교:중간 값이 찾고자 하는 값(target)과 같으면 탐색을 종료한다.중간 값이 target보다 작으면 left = mid + 1로 탐색 범위를 중간 이후로 좁힌다.중간 값이 target보다..