[Algorithm] Binary Search (이분 탐색) 구현방법, 예시

[Algorithm] Binary Search (이분 탐색) 이란? Binary Search(이분 탐색) 이란? | 정렬된 배열에서 특정한 값을 찾는 검색 알고리즘 | `중간 지점`의 값을 확인하여 찾고자 하는 값과 비교 만약 다르다면, 검색 범위를 1/2로 축소 배열이 미리 `정렬` 되어있어야 한다. Binary Search - 장점 선형 탐색(linear search)에 비해 매우 빠른 검색 시간 제공 시간 복잡도는 `O(log n)` 이다. Binary Search - 구현 방법 배열의 가장 낮은 인덱스를 `low`로, 가장 높은 인덱스를 `high`로 설정합니다. `low`가 `high`보다 작거나 같은 동안 반복합니다: 중간 지점 `mid`를 (`low` + `high`) / 2로 계산합니다. ..