import time
def cal_time(func):
def wrapper(*args,**kwargs):
start_time = time.time()
res = func(*args)
end_time = time.time()
print('running time is {}'.format(end_time-start_time))
return res
return wrapper
@cal_time
def binary_search(search_list,target):
left = 0
right = len(search_list) - 1
while left <= right:
mid = (left + right) // 2
if search_list[mid] >target:
right = mid - 1
elif search_list[mid]
left = mid + 1
else:
return mid
return None
search_list= [1,3,4,6,8,9]
print(binary_search(search_list,9))