우주개발

이진탐색이란? 이진탐색 알고리즘의 경우 순서대로 정렬된 배열에서 원하는 값을 찾아내는 알고리즘이다. 찾고자 하는 값(target)과 임의의 중간값을 비교해서 target과 중간값을 끊임없이 비교해서 중간값과 target이 같을 때 중간 값을 return 한다 def binary_search(array, target): start = 0 end = len(array)-1 while start target: end = mid -1 else: start = mid +1 return None 처음에도 그렇고 이해가 잘 가지 않았다. 코드로만 보면 이해가 어려웠는데 실제 대입해서 하나씩 흐름을 보고 나서야 이해가 되었다. 설명 a = [1 , 22 , 33 , 54 , 65 , 67 , 81 , 88 , 92 ,..