알고리즘/알고리즘 이론

[Python] 이진 탐색 (Binary Search)

이 글은 나동빈 저자의 이것이 취업을 위한 코딩테스트다 with 파이썬을 기반으로 작성된 정리 글입니다. 00 이진 탐색 알고리즘 이진 탐색 : 반으로 쪼개면서 탐색하기 전제 조건 - 배열 내부의 데이터가 정렬되어 있어야만 한다. 구현 방법 - 변수 3개 (시작점, 끝점, 중간점)을 이용해 찾으려는 데이터와 중간점의 데이터를 반복적으로 비교 시간 복잡도 - O($\logN$) 활용 - 탐색 범위가 2,000만을 넘어가면 이진 탐색으로 접근하길 권함 01 그림으로 보는 이진 탐색 02 코드로 보는 이진 탐색 1) 재귀함수를 이용한 이진 탐색 # 재귀함수를 이용한 이진 탐색 def binary_search(array, target, left, right): if left > right: return None..