코딩배우는고양이

이분 탐색, 이진 탐색 이분 탐색(이진 탐색) 알고리즘은 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법이다. 변수 3개(start, mid, end)를 사용해서 탐색을 한다. 찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교해서 원하는 데이터를 찾는다. 예시 1 2 3 4 5 6 7 8 9 10 에서 7 이라는 숫자를 찾는다고 할 때, 처음에는 start = 0, end = max(10) 이다. 1~10 중간인 5(mid)와 7을 비교한다. 5 < 8 이므로 5 보다 작은 이전 인덱스들은 탐색할 필요가 없어진다. start = mid + 1 6 7 8 9 10 중 중간인 8(mid)과 7을 비교한다. 8 < 7 이므로 8보다 큰 인덱스들은 탐색하지 않는다. en..