早教吧作业答案频道 -->数学-->
已知一个整数集合S,设计一个O(nlgn)的算法判断：对于任意给定的x,是否有S中两个数之和等于x
题目详情
已知一个整数集合S,设计一个O(nlgn)的算法判断：对于任意给定的x,是否有S中两个数之和等于x
▼优质解答
答案和解析
排序+二分查找
先把S中的元素排序
对给定的x,从第一个元素开始,作为第一个加数,然后二分查找第二个加数；然后第二个元素,一直到n/2个元素.
先把S中的元素排序
对给定的x,从第一个元素开始,作为第一个加数,然后二分查找第二个加数；然后第二个元素,一直到n/2个元素.
看了 已知一个整数集合S,设计一个...的网友还看了以下：
已知凸函数的性质定理已知凸函数的性质定理：如果函数f(x)在区间D上是凸函数.已知凸函数的性质定理 2020-05-16 …
已知有数2,8,试再写出一个数,使得这三个数中,一个数是另外两个数的的乘积的平方根 2020-06-13 …
243个已知数字,我在拥有多少已知个数的情况下,能在随机抽出两个的条件下,保证我手上拥有的个数有其 2020-06-27 …
已知有五个数分别是1035,1081,1128,1176,1225,其中有一个数是一个未知数的平方 2020-08-01 …
已知函数已知f(2x+1)是奇函数,则函数y=f(2x)的图像关于那个点成中心对称 2020-12-08 …
已知函数已知函数f（x)=x的平方-2ax+2,x属于-4,4（1）当a=-1时,求函数的最大值和最 2020-12-08 …
已知函数f(x)=2cos2x+sin²x—4cosx.（1）求f=(兀/3)的值（2）求知函数已知 2020-12-08 …
学校举行美术展览,X幅作品中有5分之2是国画,9分之2是水彩画.已知国画有72幅求作品总数.已知水彩 2020-12-08 …
关于计算机二级c++的数组的问题已知有数组的定义chara[3][4];下列表达式中错误的是A.a[ 2021-01-01 …
对有理数xy定义新运算,定义"△",x△y=ax+by+c,其中abc为常数,等式右边是通常的加、乘 2021-01-20 …