binary search
-
알고리즘, Search, Binary SearchData Structure & Algorithm 2024. 6. 16. 21:54
이진 탐색(Binary Search)은 효율적인 검색 알고리즘으로, 정렬된 배열이나 리스트에서 특정 요소를 찾기 위해 사용됩니다. 이진 탐색은 매번 검색 범위를 반으로 줄이기 때문에 시간 복잡도가 O(log n)으로 매우 효율적입니다.기본 개념이진 탐색의 기본 개념은 다음과 같습니다:중간 요소 선택: 검색 범위의 중간 요소를 선택합니다.비교: 중간 요소와 검색하려는 요소를 비교합니다.일치하는 경우: 요소를 찾으면 해당 요소의 인덱스를 반환합니다.작은 경우: 검색하려는 요소가 중간 요소보다 작으면, 검색 범위를 중간 요소의 왼쪽 부분으로 줄입니다.큰 경우: 검색하려는 요소가 중간 요소보다 크면, 검색 범위를 중간 요소의 오른쪽 부분으로 줄입니다.반복: 검색 범위가 없을 때까지 1~2번 과정을 반복합니다.찾..