Binary Search(이진/이분 탐색)
Q. 이진 탐색(또는 이분 탐색)은 무엇인가? A. 정렬된 배열에서 원하는 값을 빠르게 찾아내기 위한 검색 알고리즘 중 하나입니다. 이 알고리즘은 배열 내의 값을 반복해서 절반씩 나누어 찾아가는 방법을 사용합니다. 주로 큰 데이터 집합에서 빠른 검색이 필요한 경우에 사용됩니다. Q. 이진 탐색의 기본 작동 원리는? A. 기본 조건 : 주어진 배열은 정렬되어 있어야 합니다. (오름차순 또는 내림차순) 1. 탐색하려는 값(검색 대상)과 배열의 중간 요소를 비교합니다. 2. 중간 요소와 검색 대상이 같다면 원하는 값을 찾은 것이므로 중간 요소의 인덱스를 반환합니다. 3. 중간 요소가 검색 대상보다 크다면, 검색 범위를 배열의 왼쪽 절반으로 좁힙니다. 중간 요소의 왼쪽 하위 배열에 대해 재귀적으로 이진 탐색을 ..
Kotlin/DataStructure
2023. 9. 16. 10:28