바이너리 서치 - 이진탐색

참고 링크

내가 만든 예제

def binary_serch(arr, num):
  arr.sort()
  start = 0
  end = len(arr) - 1

  while start <= end:
    mid = (start + end) // 2

    if arr[mid] == num:
      return mid
    elif arr[mid] < num:
      start = mid + 1
    else:
      end = mid -1
  return None

print(binary_serch([2, 7, 10, 13, 17], 13))
# 3

단순히 인덱스(13)이 아니다. 바이너리 서치는 log2N으로 반씩 쪼개서 값을 찾아가는 것