이진탐색은 1차원 리스트에 데이터가 정렬되어 있을 때 주어진 데이터를 효율적으로 찾는 알고리즘이다.만약에 데이터가 정렬되어 있지 않다면, 주어진 데이터를 찾기 위해 리스트의 모든 원소들을 차례로 검색하는 순차 탐색 (Sequential Search)를 수행해야 한다. 탐색 연산은 최악의 경우 O(N) 시간이 소요된다. 이진탐색은 데이터를 미리 정렬하여 최악의 경우에도 logN번의 항목 비교만 하는 매우 효율적인 탐색 방법이다.여기서 N은 리스트에 저장된 항목의 수다.binary_search(left, right, t):if left > right: return None # 탐색 실패mid = (left + right) // 2 # 리스트에서 탐색할 부분의 중간 항목의 인덱스 계산if a[mi..
