파이썬 질문 ㅠㅠㅠ
-
게시물 수정 , 삭제는 로그인 필요
이거 빨간칸안애 들어갈 코드 먼가요
def binary_search(alist, value):
left = 0; right = len(alist)-1
count = 0
while left <= right:
middle = (left + right)//2
count += 1
if value < alist[middle]: right = middle -1
elif value > alist[middle]: left = middle +1
else : return middle
return -1
datalist = [2,5,8,12,16,23,38,56,72,91]
num = int(input("searching num>>"))
index, times = binary_search(datalist, num)
if index != -1:
print(f"location : {index}")
print(f"number of searches : {times}")
else :
print("The value is not in list.")
def binary_search(alist, value):
left = 0; right = len(alist)-1
count = 0
while left <= right:
middle = (left + right)//2
count += 1
if value < alist[middle]: right = middle -1
elif value > alist[middle]: left = middle +1
else : return middle
return -1
datalist = [2,5,8,12,16,23,38,56,72,91]
num = int(input("searching num>>"))
index, times = binary_search(datalist, num)
if index != -1:
print(f"location : {index}")
print(f"number of searches : {times}")
else :
print("The value is not in list.")
#파이썬 질문 #파이썬 질문 사이트 #파이썬 질문 커뮤니티 #파이썬 질문 만들기 #파이썬 질문 대답 #파이썬 질문 반복 #파이썬 질문 명령어 #파이썬 면접 질문 #파이썬 백엔드 면접 질문 #파이썬 코드 질문