알고리즘 이론/이진 탐색1 이진 탐색(binary search) 이진탐색 : 주어진 목록을 둘로 나누어 원하는 데이터를 탐색하는 기법 * 이진 탐색은 정렬되어 있는 리스트에서 수행 가능하다! * 시간 복잡도: O(log n) def binary_search(data, search): if len(data) == 1 and search == data[0]: return True if len(data) == 1 and search != data[0]: return False if len(data) == 0: return False mid = len(data) // 2 if search == data[mid]: return True else: if search > data[mid]: return binary_search(data[mid:], search) else: ret.. 2020. 10. 3. 이전 1 다음