이진탐색

이진탐색

Data가 정렬된 상태에서 원하는 값을 찾아내는 알고리즘

---

기능	특징	시간복잡도
타깃 데이터 탐색	중앙값 비교를 통한 대상 축소 방식	O(logN)

---

탐색 과정

1. 현재 데이터셋의 중앙값을 선택
2. 중앙값 > 타겟 데이터 일때, 중앙값 기준으로 왼쪽 데이터셋을 선택한다.
3. 중앙값 < 타겟 데이터일 때 중앙값 기준으로 오른쪽 데이터셋을 선택한다.
4. 1~3을 반복하다가 중앙값 == 타겟 데이터일 때, 탐색을 종료한다.