def binary_search (data, search):
print (data)
if len(data) == 1:
if data[0] == search:
return True
else:
return False
if len(data) == 0:
return False
medium = len(data) // 2
if search == data[medium]:
return True
if search > data[medium]:
return binary_search(data[medium:], search)
else:
return binary_search(data[:medium], search)
import random
data_list = random.sample(range(100), 11)
data_list.sort()
binary_search(data_list, 50)
[1, 12, 29, 38, 50, 69, 73, 76, 86, 94, 97] [1, 12, 29, 38, 50] [29, 38, 50] [38, 50]
True
# 데이터 셋
import random
data_list = random.sample(range(100000), 10000)
# 현재 시간 구하기
import datetime
print (datetime.datetime.now())