首页 > 题库 > 职业考证 > 软考 > 软件设计师 > 单选题

最大子段和问题描述为,在n个整数(包含负数)的数组A中,求元素之和最大的非空连续子数组,如数组A= (-2,11,-4,13,-5,-2) ,其中子数组B= (11,-4,13)具有最大子段和20 (11-4+13=20) 。求解该问题时,可以将数组分为两个n/2个整数的子数组,则最大子段或者在前半段,或者在后半段,或者跨越中间元素,通过该方法继续划分子问题,直至最后求出最大子段和,该算法的时间复杂度为(  )。

问题1选项
A.O(nlgn)
B.O(n 2)
C.O(n 2lgn)
D.O(n 3)
参考答案: 查看答案 查看解析 查看视频解析 下载APP畅快刷题

相关知识点试题

相关试卷