首页
登录
从业资格
最大尺寸和问题描述为,在n个整数(包含负数)的数组A中,求之和最大的非空连续子数
最大尺寸和问题描述为,在n个整数(包含负数)的数组A中,求之和最大的非空连续子数
最全题库
2022-08-02
45
问题
最大尺寸和问题描述为,在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,将解答填入答题纸的对应栏内。【说明】某地人才交
随机试题
Insomeplacesleaveswillfalloffthetreesbeforetheychangecolorsinthea
WilmaSubrahadnointentionofbecomingapublicspeaker.After【B1】______fr
Accordingtothewriter,thewomaninthemarketplace______.[br]Whichofthe
雕塑作品:《思想者》
发行人和主承销商应当在发行公告中披露( )。 ①战略投资者的选择标准 ②持
A.沉香散 B.补中益气汤 C.八正散 D.清肺饮 E.石韦散治疗劳淋宜
学龄前期起于A.1周岁 B.3周岁后 C.2周岁 D.4周岁后 E.满5
用单凝聚法制备微囊,加入硫酸铵的作用是A.作助溶剂B.调节pH值C.增加胶体的溶
腰椎间盘突出致骶1神经根受压时,所表现出的症状有( )。 A.外踝附近及足外
吗啉类抗真菌药()A.两性霉素B B.氟康唑 C.阿莫罗芬 D.特比萘
最新回复
(
0
)