Module: 배열의 요소에 대한 선형 및 이진 검색


Problem

7/7

이진 검색 구현

Theory Click to read/hide

비교 횟수에 따른 선형 및 이진 검색 알고리즘 비교
 
예
<헤드> <몸>
이진 정렬의 장점은 더 빠르다는 것입니다.
단점- 미리 정렬된 배열이 필요합니다.

 

Problem

이진 검색 알고리즘을 구현합니다.

데이터 입력
입력의 첫 번째 줄에는 자연수 N 및 K (0<N,K<=100000)가 포함됩니다. 두 번째 줄은 오름차순으로 정렬된 첫 번째 배열의 N 요소를 설정하고 세 번째 줄은 두 번째 배열의 – K 요소를 설정합니다. 정렬. 두 배열의 요소는 각각 109를 초과하지 않는 정수입니다.

출판물 
각 K 숫자가 첫 번째 배열에서 발생하는 경우 "YES", "NO<"가 별도의 줄에 출력되어야 합니다. /코드>" 그렇지 않으면.
 
예
# 라인 검색 이진 검색
2 2 2
16 16 5
1024 1024 11
1048576 1048576 21
<헤드> <일># <몸>

 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
입력 출력
1 10 5
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12 		아니요
아니오
예
예
아니요
Write the program below

     

Program check result

To check the solution of the problem, you need to register or log in!