首页
登录
从业资格
给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素
给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素
admin
2022-08-02
96
问题
给定包含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是较大的整数,
随机试题
SigmundFreudwasaworld-famousdoctorofVienna(维也纳).Hewasalsoamanfu
Choosethecorrectletter,A,BorC.[br]Thenumberofpostalitemsprocessed
Themainstructureofanuclearfamilyconsistsof[br][originaltext]The
Ifonlyshe(know)______thatherbehaviorwasnotwelcome,shewouldhavebeen
生物等效性评价常用的统计分析方法包括()。A:方差分析 B:双单侧检验 C:
药物的肝肠循环可影响()A.药物的药理学活性 B.药物作用的持续时间 C
26岁妇女,患有严重的神经官能症,患病后月经未来潮,妇检子宫大小正常,妊娠试验(
“张老师在期末阶段组织学生举办‘班级音乐会’,并要求学生写出对他人表演的观后感和
某展览建筑,地上6层,地下1层,每层建筑面积3000㎡。地下层高为4m,地
急性肺水肿最特异的临床表现为( )。A.肺动脉瓣区第二心音亢进 B.心尖区收
最新回复
(
0
)