알고리즘1 이진 탐색 이진 탐색(binary search): 정렬된 배열에서 탐색 범위를 절반으로 줄여 가며 목표 값을 탐색 정렬된 배열 arr에 대하여 탐색할 범위의 양 끝 인덱스를 각각 low와 high라 하고, 이 둘의 중앙값인 mid=(low+high)/2를 설정하여 찾고자 하는 값 value와 mid를 비교한다. value=mid이면 목표 값을 발견했으므로 탐색을 종료하고, valuemid라면 low를 mid로 갱신해 mid의 오른쪽 sub-array에 대해 탐색을 진행한다. 이진 탐색 알고리즘N개의 입력에 대하여 탐색 범위가 N → N/2 → N/4 → N/8 ... 1으로 줄어드므로 O(logN)의 시간복잡도를 가진다. 이진 탐색 구현 - 순환int binary_search_recur(int key.. 2024. 11. 18. 이전 1 다음
