이진탐색
-
[알고리즘] 이진 탐색(Binary Search)Algorithms & Data Structure 2021. 8. 18. 19:25
이진 탐색 (Binary Search) 탐색: 순차 탐색, 이진 탐색, 해쉬 리스트를 두 개로 나뉜뒤, 가운데 중간값과 검색 대상값을 비교한다. 가운데 중간값 > 검색 대상값, 앞 부분 리스트에서 반복해서 검색한다. 가운데 중간값 < 검색 대상값, 뒷 부분 리스트에서 반복해서 검색한다. 시간 복잡도 : O(logn) 이진 탐색 구현하기 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 medium = len(data) // 2 if search == ..