早教吧作业答案频道 -->数学-->
已知一个整数集合S,设计一个O(nlgn)的算法判断：对于任意给定的x,是否有S中两个数之和等于x
题目详情
已知一个整数集合S,设计一个O(nlgn)的算法判断：对于任意给定的x,是否有S中两个数之和等于x
▼优质解答
答案和解析
排序+二分查找
先把S中的元素排序
对给定的x,从第一个元素开始,作为第一个加数,然后二分查找第二个加数；然后第二个元素,一直到n/2个元素.
先把S中的元素排序
对给定的x,从第一个元素开始,作为第一个加数,然后二分查找第二个加数；然后第二个元素,一直到n/2个元素.
看了 已知一个整数集合S,设计一个...的网友还看了以下：
1、已知关于x的一元二次方程x²-mx-2=0(1)若x=-1是方程的一个根,求m的值和方程的另一 2020-05-16 …
能把交错级数看作任意项级数吗然后用任意项级数的判别收敛发散的方法判断可以吗 2020-05-23 …
非奇非偶的函数怎么判断?知道偶函数和奇函数的判断,但非奇非偶函数如何判断? 2020-06-05 …
（数学判断题）男生比女生人数多4分之1,女生人数比男生少4分之1男生比女生人数多4分之1,女生人数 2020-06-27 …
对下列句中字加点意思的判断，正确的一项是()①朝菌不知晦朔②戊申晦，五鼓，与子颍坐日观亭③其广数千 2020-07-06 …
为什么要判断i与（n-1）的大小关系?对于任意的整数n（n>2),若用i表示2~（n-1）中的任为 2020-07-10 …
1.已知n为任意整数,试判断根号下（n-3）（n-2）（n-1）n+1表示的数是有理数还是无理数. 2020-08-02 …
（1）已知函数f(x)＝2x−12x+1，判断函数的奇偶性，并加以证明．（2）已知函数f(x)＝lg 2020-12-08 …
读“世界人口年龄系数示意图”，分析完成下列问题．（1）图中四条曲线中，已知A曲线是发达国家老年人口年 2020-12-17 …
1.正数的对数是复数.（判断真假）2.已知c＞0,p：函数y=c∧x（c的x次幂）在R上递减,q：不 2021-01-01 …