首页
登录
从业资格
最大尺寸和问题描述为,在n个整数(包含负数)的数组A中,求之和最大的非空连续子数
最大尺寸和问题描述为,在n个整数(包含负数)的数组A中,求之和最大的非空连续子数
最全题库
2022-08-02
49
问题
最大尺寸和问题描述为,在n个整数(包含负数)的数组A中,求之和最大的非空连续子数组,如数组A=(-2,11,-4,13,-5,-2),其中子数组B=(11,-4,13)具有最大子段和20(11-4+13=20)。求解该问题时,可以将数组分为两个n/2个整数的子数组最大子段或或者在前半段,或者在后半段,或者跨越中间元素,通过该方法继续划分问题,直至最后求出最大子段和,该算法的时间复杂度为( )。A.O(nlgn)B.O(n2)C.n2lgnD.(n3)
选项
A.O(nlgn)
B.O(n2)
C.n2lgn
D.(n3)
答案
C
解析
转载请注明原文地址:https://tihaiku.com/congyezige/2409386.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在文件系统阶段的信息处理中,人们关注的中心问题是系统功能的设计,因而处于主导地位
已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以
下列叙述中正确的是()。A.算法的效率只与问题规模有关,与存储结构无关 B.
11设二维数组a[O…m-1][O…n-1]按列优先顺序存储在首地址为LO
算法的时间复杂度取决于()。 A.问题的规模 B.问题的困难度 C.待处
某机器字长为n,最高位是符号位,其定点整数的最大值为()。
下表中两个事务的调度带来的问题是() A.丢失修改 B.读脏数据 C.没
数据库的并发操作可能带来的问题包括()A.增强数据独立性 B.非授权访问
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某小区由于
阅读下列说明,冋答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某地人才交
随机试题
在十二世纪及随后的几个世纪中,练金术在欧洲得到广泛的研究,并引起许多有学问的人的注意.虽然他们制造金子的种种尝试注定了是要失败的,但是他们的工作却使许
[originaltext]M:CouldyoupleaseexplaintheassignmentforMonday,MissSmith
[originaltext]Inordertodiagnoseandtreatabnormalbehavior,wehavetos
【教学过程】 (一)创设情境,导入新课 从小我们的爸爸、妈妈在我们吃饭前,总要唠叨一句:“快洗手去,不然细菌会跑到你的肚子里去”。我想同学们那时可能就对细菌
关于建筑物面积计算规则的表述,错误的是()。A.建筑物外墙外侧有保温隔热层的,
下列哪项属于车道宽度的范围。()。A.3.5m B.3m C.3.8m
施工现场热检验大六角头高强螺栓连接副扭矩系数时,应在同一检验批随机抽取8套(
有关妊娠期糖尿病对胎、婴儿影响的叙述,错误的是A:畸形发生率增加 B:巨大儿发
根据公安部《管制刀具认定标准》,下列刀具中不属于管制刀具的是()。A. B.
黄山公司2018年适用的企业所得税税率为15%,所得税会计采用资产负债表债
最新回复
(
0
)