早教吧作业答案频道 -->数学-->
已知有序数列A[1..n]和一个正整数x,设计一个复杂度为O(n)的算法,判断A中是否有两个元素它们的和是x?
题目详情
已知有序数列A[1..n]和一个正整数x,设计一个复杂度为O(n)的算法,判断A中是否有两个元素它们的和是x?
▼优质解答
答案和解析
给个思路： 因为是有序数列,也就是A数列中的值按由小到大（或者由大到小,原理一致,本例中假设是由小到大）顺序排列,所以可以按如下算法计算：从数列最左边取一个值,即A[0],如果x <= A[0]...
看了已知有序数列A[1..n]和一...的网友还看了以下：
植物生理问题1已知有一拟南芥晚花生态型,正常状态下（长日照,60片叶时开花.）开花较晚.若经低温春 2020-04-27 …
设(a+b)^20展开式中第(4r)项之系数与第(r+2)项之系数相等,求其系数之值(二项式定理) 2020-06-05 …
结构性碳水化合物/非结构性碳水化合物有没有人可以给我介绍一下：1.两者有什么不同2.两者各包括哪些 2020-06-20 …
判断几道初一数学题的对错1两个有理数中大的倒数反而小2两个符号相同的有理数中大的倒数反而小3两个数 2020-07-30 …
1.两个有理数的商是负数,那么这两个数一定A.都是正数,B都是负数.C.同号,D异号.2.用四舍五 2020-07-30 …
1.已知有两个半径不相等的外离得圆,求做一个圆使其与已知2圆都内切?（只要大致的做法,和原理）2. 2020-07-31 …
1.已知有理数a,b,c满足（a-1）的8次方+（b+3）的6次方+（3c-1）的4次方=0,求（a 2020-10-30 …
做出下面的题1.已知有理数a,b满足a^2+4b^2-a+4b+5/4=0;那么,-ab的相反数是多 2020-11-01 …
1.已知有20个整数,如9、8、56、12、7、44、99、45、5、4、2、10、89、63、6、 2020-11-01 …
下列说法中,正确的是1两个有理数的和总比其中的一个加数大2两个有理数的绝对值的和与它们和的绝对值相等 2020-11-18 …