[알고리즘 스터디] Binary Search(이진탐색) 알고리즘

Binary Search 알고리즘이란? 정렬된 배열의 탐색에 적합한 알고리즘으로, 정렬된 배열의 중앙에 있는 값을 조사하여 찾고자 하는 항목이 왼쪽 또는 오른쪽 부분 배열에 있는지 여부를 알아내어 탐색의 범위를 반으로 줄여가는 방법 예) 10억 명중에서 특정한 이름 검색 Binary Search(이진 탐색): 단지 30번 비교 필요 Sequence Search(순차 탐색): 평균 5억 번의 비교 필요 특징 모든 것을 방문하여 검색하는 Sequence Search 보다 효율적인 알고리즘 오름차순으로 정렬이 되어 있어야 하는 것이 조건 → 정렬된 리스트or배열 Binary Search 알고리즘 작동 방법 Binary Search 알고리즘 구현 방법 정렬된 배열의 양쪽 끝 값을 설정(left, right) 가..