반응형 이진검색1 초보 자바 프로그래밍(27) - 이진검색 (Binary Search) 🔖 INDEX 이진 검색 (Binary Search)은 정렬된 배열에서 효율적으로 값을 찾는 알고리즘입니다. 이진 검색은 배열의 중간 요소를 확인하여 찾고자 하는 값이 중간 요소보다 큰지 작은지를 판단합니다. 찾고자 하는 값이 중간 요소보다 작으면 중간 요소 왼쪽의 절반을 검색하고, 찾고자 하는 값이 중간 요소보다 크면 중간 요소 오른쪽의 절반을 검색합니다. 이 과정을 반복하면서 원하는 값을 찾습니다. 이진 검색의 작동 방식이진 검색의 작동 방식은 다음과 같습니다:배열의 가운데 요소를 확인합니다.가운데 요소가 원하는 값과 일치하면 해당 요소의 인덱스를 반환합니다.가운데 요소가 원하는 값보다 크면, 배열의 왼쪽 절반(가운데 요소보다 작은 값들)에서 검색을 계속합니다.가운데 요소가 원하는 값보다 작으면.. 2023. 5. 2. 이전 1 다음 반응형
