早教吧作业答案频道 -->数学-->
已知有序数列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]和一...的网友还看了以下:
W、X、Y、Z、R属于短周期元素.已知它们都不是稀有气体元素,W的原子半径是短周期中最大,X元素的 2020-04-08 …
如图:用A、B、C、D四类不同的元件连接成系统N,当元件A正常工作且元件B、C都正常工作,或当元件 2020-06-13 …
关于不完全相异的元素组合公式这个不完全相异的元素组合公式是怎么推导的呀?H(n,m)=C(n,m+ 2020-07-23 …
计算行列式n阶行列式主对角元素为1、2、……n,其它元素全为2,怎样计算该行列式的值? 2020-07-30 …
设f(N)、g(N)是定义在正数集上的正函数.如果存在正的常数C和自然数N0,使得当N≥N0时有f 2020-07-31 …
如图,用A,B,C三个不同的元件连接成一个系统N.当元件A正常工作且元件B、C至少有一个正常工作时 2020-08-03 …
冰毒是一种毒品,给人类社会带来了严重的危害,它的化学式为C10H15N,有关它的叙述正确的是()A. 2020-10-31 …
茶叶中含有的茶氨酸(C7H14C3N2)具有降低血压、提离记忆力等功效,下列有关茶酸的说法中正确的是 2020-12-02 …
周期表中关于主族元素性质的叙述中不正确的是()A.主族序数等于原子最外层电子数B.主族元素最高正价等 2020-12-31 …
化学选择填充题已知正价元素A与氧元素组成的氧化物的相对分子质量为M,它与Cl元素组成的化合物的相对分 2021-01-13 …