이진 탐색이진 탐색 알고리즘이란?매 탐색마다 탐색 범위를 반으로 좁혀가며 빠르게 탐색하는 알고리즘 단, 리스트(배열)이 정렬되어 있어야 함한번 탐색을 수행할 때 마다, 탐색의 범위가 반으로 줄어들기 때문에 시간 복잡도는 O(logN) 동작 방식 1. 배열의 중간 값을 가져온다 2. 중간값과 검색값을 비교 2-1. 중간 값 == 검색 값 종료 2-2. 중간 값 중간 값 기준 배열의 오른쪽 구간을 대상으로 탐색 2-3. 중간 값 > 검색 값 중간 값 기준 배열의 왼쪽 구간을 대상으로 탐색 3. 값을 찾거나 간격이 비어있을 때까지 반복 이진 탐색의 장단점단점: 정렬된 리스트에서만 사용할 수 있다장점: 검색이 반복될 때마다 검색 범위가 절반으로 줄기 ..
