63.最大尺寸和問題描述為，在n個整數(shù)(包含負數(shù))的數(shù)組A中，求之和最大的非空連續(xù)子數(shù)組,如數(shù)
分享到微信
63.最大尺寸和問題描述為，在n個整數(shù)(包含負數(shù))的數(shù)組A中，求之和最大的非空連續(xù)子數(shù)組,如數(shù)組A= (-2, 11, -4，13, -5，-2) ，其中子數(shù)組B= (11, -4, 13)具有最大子段和20 (11-4+13=20) 。求解該問題時,可以將數(shù)組分為兩個n/2個整數(shù)的子數(shù)組最大子段或或者在前半段,或者在后半段,或者跨越中間元素，通過該方法繼續(xù)劃分問題，直至最后求出最大子段和，該算法的時間復雜度為()。
A.O(nlgn)
B.
C.
D.
點擊查看：
信管網訂閱號
信管網視頻號
信管網抖音號
溫馨提示：因考試政策、內容不斷變化與調整，信管網網站提供的以上信息僅供參考，如有異議，請以權威部門公布的內容為準！
信管網致力于為廣大信管從業(yè)人員、愛好者、大學生提供專業(yè)、高質量的課程和服務，解決其考試證書、技能提升和就業(yè)的需求。
信管網軟考課程由信管網依托10年專業(yè)軟考教研傾力打造，教材和資料參編作者和資深講師坐鎮(zhèn)，通過深研歷年考試出題規(guī)律與考試大綱，深挖核心知識與高頻考點，為學員考試保駕護航。面授、直播＆錄播，多種班型靈活學習，滿足不同學員考證需求，降低課程學習難度，使學習效果事半功倍。
相關內容
| 發(fā)表評論 查看完整評論 | |
考試新手指南
學習計劃攻略
精華備考資料
案例論文干貨
章節(jié)模擬試題
免費試聽課程軟考題庫
推薦文章
各省市軟考報名簡章
信管網APP下載
考試信息推送