이진 탐색

• 데이터가 정렬돼 있는 상태에서 원하는 값을 찾아내는 알고리즘
• 대상 데이터의 중앙값과 찾고자 하는 값을 비교해 데이터의 크기를 절반씩 줄이면서 대상 찾기
• O(logn)

과정(오름 차순일 때)

• 현재 데이터에서 중앙값 선택
• 중앙값 > 타깃 데이터 일 때, 왼쪽 데이터 셋 선택
• 중앙값 < 타깃 데이터 일 때, 오른쪽 데이터 셋 선택
• 위에 내용을 반복하다가 중앙값 == 타깃 데이터일 때 탐색을 종료