목록binary search (1)

갱주

이분탐색 알고리즘 (Binary Search)

이분탐색?이분 탐색(Binary Search)은 정렬된 배열에서 원하는 값을 빠르게 찾는 효율적인 알고리즘입니다.배열을 절반씩 나누어 탐색하기 때문에 시간 복잡도는 O(log n)입니다.알고리즘 설명정렬된 배열에서 중간 인덱스를 선택합니다.찾고자 하는 값(target)과 중간 값(mid) 값을 비교합니다.만약 target이 중간 값보다 작다면, 왼쪽 절반만 탐색합니다.만약 target이 중간 값보다 크다면, 오른쪽 절반만 탐색합니다.이 과정을 반복하여 찾고자 하는 값이 중간 값과 같아질 때까지 배열을 절반으로 나누어 탐색합니다.구현 코드1. 재귀 방식def binary_search(arr, target, low, high): if low > high: return -1 # 값을 찾지 ..
알고리즘 2024. 10. 15. 13:17
이전 Prev 1 Next 다음