首页
登录
从业资格
最大尺寸和问题描述为,在n个整数(包含负数)的数组A中,求之和最大的非空连续子数
最大尺寸和问题描述为,在n个整数(包含负数)的数组A中,求之和最大的非空连续子数
最全题库
2022-08-02
21
问题
最大尺寸和问题描述为,在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,将解答填入答题纸的对应栏内。【说明】某地人才交
随机试题
WhytheSuper-RichAren’tLeavingMuchofTheirFortunestoTheirKidsA
Therelianceoncreditreportsinhiringisbecomingwidespread.Asurveyb
A.急性肾衰竭 B.感染中毒性休克 C.肠出血 D.肠穿孔 E.ARDS
某儿童认知结构中已经具有抽象概念,思维可以逆转,按照皮亚杰的认知发展阶段理论,该
某工程项目难度较大,技术含量较高,经有关招投标主管部门批准采用邀请招标方式招标。
ETF在二级市场交易时申报价格最小变动单位为()。A.0.0001元 B.0
汪先生,25岁,因车祸致高位截瘫,尿失禁。对其护理措施下列哪项不妥A:给予安慰和
城市规划的实施体系的目的就是将经法定程序批准的法定规划付诸实施,下列不属于其基本
《撒马拉斯颂歌》1958年被正式确定为现代奥林匹克运动会永久会歌,并改名《奥林匹
凯恩斯的货币需求理论认为,人们的货币需求是由交易动机、预防动机和投机动机决定的,
最新回复
(
0
)