<src="photo.png">

Binary Search 란? Binary Search(이진탐색) 이란 유명한 탐색알고리즘 중 하나다. 정렬된 데이터를 이분화 해서 찾고자하는 값을 구하는 구조이다. 여기서 말하는 "이분화" 는 데이터를 절반으로 나누는 것을 의미한다. 나눈 데이터를 중간점(median) 기준으로 탐색하고자하는 값이랑 비교, 비교했을때 크거나 작거나에 따라서 절반의 데이터를 버리고 남은 데이터를 반으로 또 나누고 이 과정을 반복한다. 탐색하고자 하는 답이 나오거나 더 이상 못나누는 상황에 도달할때까지. 그림으로 보면 더 단순하다. 시각화에는 실패했다... :) 설명 ㄱㄱ # 6개의 숫자가 있음. # 여기서 4 라는 숫자를 찾아보자. # 첫번째 검색인 만큼 검색 범위는 전체 숫자다 (1~6) # 1을 시작점, 6을 끝점으로..