2. 从业资格
  3. 最大尺寸和问题描述为，在n个整数(包含负数)的数组A中，求之和最大的非空连续子数

最大尺寸和问题描述为，在n个整数(包含负数)的数组A中，求之和最大的非空连续子数

最全题库2022-08-02  56
问题 最大尺寸和问题描述为，在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
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)