首页
登录
从业资格
最大尺寸和问题描述为,在n个整数(包含负数)的数组A中,求之和最大的非空连续子数
最大尺寸和问题描述为,在n个整数(包含负数)的数组A中,求之和最大的非空连续子数
最全题库
2022-08-02
75
问题
最大尺寸和问题描述为,在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,将解答填入答题纸的对应栏内。【说明】某地人才交
随机试题
AlthoughtherearemanyskillfulBraillereaders,thousandsofotherblindp
Foralongtimewehaveworkedhardatisolatingtheindividualfamily.This
Whathasthetelephonedonetous,orforus,inthehundredyearsofitsexi
BeautyIsMeaninglessAyoungmanseesasunsetand,un
[originaltext]Today,IwouldliketobeginbydiscussingearlyEuropeanset
7ThingsYouCan’tSayinCanadaAttackingoursacredcows(
等差数列{an}中,已知前9项之和S9=90,则a1+a9=( )A.10
子宫内膜异位症Ⅰ期(微型)评分应为A、1~5分 B、6~15分 C、16
龋病的好发牙面依次是A.颊面、咬合面、邻面 B.颊面、邻面、咬合面 C.咬合
下列关于发票类型和适用范围的说法中,错误的是()。A.农产品收购发票属于增值税
最新回复
(
0
)