早教吧 育儿知识 作业答案 考试题库 百科 知识分享

已知有序数列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]和一...的网友还看了以下:

已知角(阿尔法)的补角是一个锐角,有3人在计算2/5角(阿尔法)时的答案分别为32度、81度、58  2020-05-16 …

已知直角三角形abc斜边ab在平面阿尔法内,ac,bc分别与阿尔法成30度,45度角,则阿尔法与三  2020-05-20 …

空间向量中已知两角的角度如何求第三角的角度我会正着算就是先求U的绝对值再用i除以u的绝对值得到co  2020-06-08 …

1已知一个角度和两个临边的长?求方法…2已知一角度和一边一对边长…3已知三角度一个边…4已知三边长  2020-06-24 …

以100000元本金为例,一个季度利息为3000元(3%),80个季度本金利息共多少,利滚利。请说  2020-07-16 …

请问在画角度时有没有相对角度的画法,即已知两个斜线的角度,已经划出了一条线,再画另一条弦怎么画  2020-07-30 …

已知角阿尔法是角贝塔两倍角α的余角的2倍与角β相等,则∠阿尔法=,∠β=2.已知一个角的补角比这个角  2020-11-01 …

全国已建立行政审批配套制度8000余项。目前,以行政许可法为核心,有关法律法规规章相配套的行政审批法  2020-11-03 …

已知起点和终点,路径的长度,求有多少条这个长度的路径在一个无向图中,已知起点S和终点D,路径的长度N  2020-11-26 …

求恒星质量大概有四种解法1.已知恒星的一个行星的公转周期T和轨道半径R2.已知恒星的一个行星绕行速度  2020-12-14 …