이진탐색

• 탐색범위가 큰상황에서 자주 쓰임
• 탐색범위가 2000만을 넘어가면 의심해봐.
• O(logN)이 필요하거든.

def binary_search(array,target,start,end):
    while start <= end:
        mid = (start+end)//2
        if target == array[mid]:
            return mid
        elif target<array[mid]:
            end = mid -1
        else:
            start = mid+1
        return None

Set 이용하기

• 특정한 수가 한번이라도 등장했는지를 검사할때는 set 과 in 으로도 쉽게 찾기 가능하다.

원하는 조건을 만족하는 가장 큰값,작은값 찾기

• 결정문제로 바꿔서 풀기.