이분탐색이란

💻 1. 이분탐색(Binary Search)이란?이분탐색(Binary Search)은 정렬된 배열에서 특정 값을 찾는 효율적인 알고리즘입니다. 이 알고리즘은 배열을 반으로 나누어 탐색 범위를 좁혀가며 값을 찾습니다. 그 덕분에 시간 복잡도가 O(log n)으로 매우 빠릅니다.🔍 1.1 이분탐색의 동작 원리배열의 중간 값을 확인합니다.중간 값이 찾고자 하는 값과 같다면 탐색을 종료합니다.중간 값이 찾고자 하는 값보다 크다면, 배열의 왼쪽 절반을 대상으로 탐색을 계속합니다.중간 값이 찾고자 하는 값보다 작다면, 배열의 오른쪽 절반을 대상으로 탐색을 계속합니다.이를 값이 발견되거나 탐색 범위가 더 이상 없을 때까지 반복합니다.📜 1.2 자바로 구현해보기이제 자바로 이분탐색을 구현해보겠습니다.public ..