![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
m0_63360656
这个作者很懒,什么都没留下…
展开
-
时间复杂度
蒜头君手上有个长度为n的数组A。由于数组实在太大了,所以蒜头君也不知道数组里面有什么数字,所以蒜头君会经常询问整数x是否在数组A中。 输入格式 第一行输入两个整数n和m,分别表示数组的长度和查询的次数。 接下来一行有n个整数ai。 接下来m行,每行有1个整数x,表示蒜头君询问的整数。 输出格式 对于每次查询,如果可以找到,输出"YES",否则输出"NO"。 数据范围 1≤n,m≤105,0≤x≤106。 输入样例 10 5 1 1 1 2 3 5 ...原创 2021-11-23 22:01:49 · 235 阅读 · 0 评论 -
二分法算法
二分查找也叫折半查找 算法:当数据量很大适宜采用该方法。采用二分法查找时,数据需是排好序的。 基本思想:假设数据是按升序排序的,对于给定值n,从序列的中间位置mid开始比较,如果当前位置arr[mid]值等于n,则查找成功;若n小于当前位置值arr[mid],则在数列的前半段中查找,arr[left,mid-1];若n大于当前位置值arr[mid],则在数列的后半段中继续查找arr[left+1,right],直到找到为止,时间复杂度:O(log(n)) 。 解题思路:给定一个数组arr[] ={1,2,3原创 2021-11-23 20:10:00 · 221 阅读 · 0 评论