Module: 线性和二进制搜索数组中的元素


Problem

7/7

二进制搜索实现

Theory Click to read/hide

通过比较次数比较线性和二分搜索算法
 
例子
<头> <正文>
二进制排序的优点是比较快。
缺点- 需要预先排序的数组。

 

Problem

实现二分查找算法。

输入数据 
输入的第一行包含自然数 N 和 K (0N 元素，升序排列，第三行设置– 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!