HappyTomatoLife

Binary Search def binary(lst, item, left, right): pass def binary(lst, item, left, right): while True: if left > right: break mid = (left + right) // 2 if lst[mid] == item: return mid elif lst[mid] > item: right = mid - 1 else: left = mid + 1 return -1 lst = [1,2,3,34,55,67,89,100] print(binary(lst, 100, 0, len(lst)-1))

숙명여대 학점교류로 듣는 자료구조 day 6. 2021.12.29. 수요일 Search Sequential search binary search interpolation search hashing search Sequential search a search key is searched sequentially from the first item of a list with unordered items average # of comparisons : (n+1)/2 def seqsearch(num, item, n): for i in range(n): if item == num[i]: return i return -1 레코드에서 아무런 가공을 하지 않고 탐색을 시작한다. 계속 반복적으로 + 순서대로 비교한다. b..