binary search
-
binary search, 빅오표기법알고리즘공부 2018. 4. 4. 19:52
단순탐색 O(n) (선형시간) 이진탐색 O(logn) (로그시간) list는 정렬된 배열 # -*- coding: cp949 -*-def binary_search(list, item): low = 0 high = len(list)-1 while low item: high = mid - 1 else: low = mid + 1 return None my_list = [1, 3, 5, 7, 9] print binary_search(my_list, 3) #1print binary_search(my_list, 7) #3print binary_search(my_list, -1) #None 알고리즘의 속도는 시간이 아니라 연산 횟수가 어떻게 증가하는지로 측정 O(log n) < O(n) < O(n*log n) < O..