首页
登录
从业资格
给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素
给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素
admin
2022-08-02
67
问题
给定包含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是较大的整数,
随机试题
WhyAreAsianAmericansMissingfromOurTextbooks?A)Istillre
Supposeyougointoafruiter’sshop,wantinganapple—youtakeupone,ando
TheImportanceofJustBeingThere"What’sthemostimportant
若某投资者投资10万元认购南方保本基金,假设该笔认购按照100%比例全部予以确认
下列叙述错误的是A.白细胞中仅有中性粒细胞具有运动功能B.红斑狼疮细胞的形成常需
关于结肠癌术前肠道准备的叙述,正确的是()。A.术前3天禁食 B.术前3天每
今天,科技发展极大地改善了人类生活的方方面面,使得人们难以脱离科技成果,退回到现
承运人的赔偿责任限制是指已明确承运人负有赔偿责任应支付赔偿金时,承运人对每件或每
个人贷款的贷后管理包括()。A.贷后检查 B.合同变更 C.本息回收 D
用于稀浆封层的原材料是()和水。A.乳化沥青或改性乳化沥青 B.石油沥青
最新回复
(
0
)