이진 탐색 - 바이너리 서치(Binary Search) BigO - O(logN) 탐색할 자료를 반씩 나누어가며 탐색하는 방법 자료는 정렬된 자료여야 함 구현을 위한 준비 target - 찾아야 하는 값 list - 값들이 담겨 있는 리스트 start - list의 첫 인덱스 위치 end - list의 마지막 인덱스 위치 mid - start와 end의 중간 인덱스 위치 바이너리 서치는 값을 O(logN) 시간안에 찾을 수 있는 효율적인 알고리즘이다. 리스트의 시작과 끝을 가지고 중간을 만들어 타겟과 비교하여 전체 리스트의 탐색 범위를 1/2씩 줄인다. binary_search 구현 (반복적 알고리즘) def binarySearch(target, list): list.sort() # list 정렬 sta..