python #6 이진 탐색

#이진탐색 O(Log N)

 

#. 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법

#. 시작점, 끝점, 중간점을 이용하여 탐색 범위를 설정

#. 파라메트릭 서치란 최적화 문제를 결정 문제(yes or no)로 바꿔 해결하는 문제가 나오면 이진탐색
      예: 특정한 조건을 만족하는 가장 알맞은 값을 빠르게 찾는 최적화 문제

재귀

 

반복문