이진탐색

순차 탐색: 데이터를 하나씩 탐색

주로 n 아래에서 for문으로 사용

엄청난 시간복잡도 손실

이진 검색: 범위를 이등분하여 검색

시작점, 끝점, 중간점의 3가지 변수 사용 : 찾을 데이터와 중간점의 데이터를 반복적으로 비교

체크된 항목은 평균적으로 절반으로 줄어듭니다.

구현 방법

1. 재귀 함수
2. 리본

이진 검색의 전제 조건은 대조

신속하게 입력 받기

import sys
input_data = sys.stdin.readline().rstrip()

print(input_data)

매개변수 검색 유형(원하는 조건을 만족하는 최상의 값을 찾는 문제)은 일반적인 이진 검색 문제입니다.

큰 숫자보면 가장 먼저 생각해야 할 것이 당연한 것처럼 이진 검색입니다.