순차 탐색: 데이터를 하나씩 탐색 주로 n 아래에서 for문으로 사용 엄청난 시간복잡도 손실 이진 검색: 범위를 이등분하여 검색 시작점, 끝점, 중간점의 3가지 변수 사용 : 찾을 데이터와 중간점의 데이터를 반복적으로 비교 체크된 항목은 평균적으로 절반으로 줄어듭니다. 구현 방법 재귀 함수 리본 이진 검색의 전제 조건은 대조 신속하게 입력 받기 import sys input_data = sys.stdin.readline().rstrip() print(input_data) … Read more