首页
登录
从业资格
给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素
给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素
admin
2022-08-02
68
问题
给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素之和等于 x,先用插入排序算法对数组 A 进行排序,再用以下过程 P 来判断是否存在两个元素之和等于 x。low=1;high=n;while(high>low) if A[low]+A[high]=x return true; else if A[low]+A[high]>x low++; else high--;return false;则过程 P 的时间复杂度为(请作答此空),整个算法的时间复杂度为( )。A.O(n)B.O(nlgn)C.O(n2)D.O(n2lgn)
选项
A.O(n)
B.O(nlgn)
C.O(n2)
D.O(n2lgn)
答案
A
解析
本题考查时间复杂度的基本知识。第一空有一层循环while,遍历判断,所以时间复杂度为n;第二空如图所示:插入排序的时间复杂为O(n2) ;
转载请注明原文地址:https://tihaiku.com/congyezige/2416818.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
令序列X、Y、Z的每个元素按顺序进栈,且每个元素进栈、出栈各一次,则不可能得到出
某循环队列Q的定义中用front和rear两个整型域变量表示队列状态,其中fro
(1)是构成我国保护计算机软件著作权的两个基本法律文件。单个自然人的软件著作权保
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
UML中的结构事物是模型中的静态部分,采用名词描述概念或物理元素。(1)属于结构
设数组a[1..m,1..n](m>1,n>1)中的元素按行存放,每个元素占用1
设M和N为正整数,且M>2,N>2,MN<2(M+N),满足上述条件的例(M,N
有两个N*N的矩阵A和B,想要在微机(PC机)上按矩阵乘法基本算法编程,实现计算
若机器字长为8位,则可表示出十进制整数-128的编码是( )。A.原码 B.
某大型整数矩阵用二维整数组G[1:2M,1:2N]表示,其中M和N是较大的整数,
随机试题
In17th-centuryNewEngland,almosteveryonebelievedinwitches.Struggling
Eachautumn,theschoolenrolls(招收)about180qualifiedstudentsinthetwo-ter
下列各句标点符号使用正确的是()。A.她认真地看过这些信后,郑重地转给了有关部
下列哪组方法诊断妊娠最可靠A.停经史,触诊子宫增大,B超见宫内胎囊、胎芽、胎心,
患者面白无华,短气,身倦乏力,便血,舌淡,脉细弱的临床意义是()A.气随血
急性肾衰竭少尿期的临床表现不包括下列哪项A:水钠潴留 B:低钾血症 C:代谢
甲药品研究所研制了一种化学创新药,已成功获得药品注册证书,成为药品上市许可持有人
某研究者欲了解某地正常成年男性和女性的红细胞总体平均水平是否有差异,随机抽样测定
下列属于新产品定价策略的有()。A.渗透定价策略 B.产品线定价策略
小电器包括()。A.按钮 B.继电器 C.漏电保护开关 D.测量表计
最新回复
(
0
)