首页
登录
从业资格
最大尺寸和问题描述为,在n个整数(包含负数)的数组A中,求之和最大的非空连续子数
最大尺寸和问题描述为,在n个整数(包含负数)的数组A中,求之和最大的非空连续子数
最全题库
2022-08-02
38
问题
最大尺寸和问题描述为,在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,将解答填入答题纸的对应栏内。【说明】某地人才交
随机试题
Duringtheearlyyearsofthiscentury,wheatwasseenastheverylifebloo
CurrentChallengesConfrontingU.S.HigherEducationThefirstchallenge:force
Toobtainavisatoenterthatcountryforthefirsttime,youneedtoapply___
WhyDrugTestingIsNeededA)Theillicitdrugtradein
姜某,男,62岁,有高血压病史2年,近日因情志不遂出现头痛而眩,心烦易怒,失眠、
当水库库区产生某些不利的地貌地质因素时,可能产生的工程地质问题包括()。A.水
尿毒症患者,自诉极度疲乏、胸闷、心慌、尿少,体检心律不齐,期前收缩8~10次/分
证券公司不得为客户开立信用业务账户的情形有()。 ①未按照要求提供有关情况
根据税收征收管理法律制度的规定,下列个人财产中,不适用税收保全措施的是()
下列费用中,()用于施工合同签订时尚未确定或者不可预见的所需材料、设备、服务的
最新回复
(
0
)