이진 탐색 라이브러리1 (python) 이진 탐색(이분 탐색) ex 2110번 이진 탐색(이분 탐색)이란 컴퓨터과학, 수학 등에서 오름차순으로 정렬된 정수의 리스트를 같은 크기의 두 부분 리스트로 나누고 필요한 부분에서만 탐색하도록 제한하여 원하는 원소를 찾는 알고리즘이다. 대부분 정렬되어 있는 수들에 대해서 타깃을 찾을 때 중간 부분(mid)을 기준으로 1. start와 end를 설정함 중간(start + mid) // 2를 기준으로 탐색 mid 타깃일 때 end를 mid값으로 하여 다시 탐색 즉 탐색 범위를 절반씩 좁혀가며 값을 탐색하기에 시간복잡도는 O(logN) 파이썬으로는 재귀함수나 반복문을 사용할 수 있고, 이진 탐색 라이브러리를 사용할 수도 있다.재귀함수 (low = start, high = end) d.. 2023. 1. 2. 이전 1 다음