03 2016 档案

使用分治思想求解最大子序列
摘要：本文使用分治思想求解一个整型数组中的最大子序列，该算法的时间复杂度为NlogN，使用千万级的数据量计算结果的时间不超过0.5s。该算法使用了分治的思想：求解最大子序列的问题可以理解为将整个数组分成左右两部分，分别求解左边和 右边的最大子序列，并且还有一种情况是最大子序列在中间，... 阅读全文
posted @ 2016-03-30 16:12 爱宝贝丶 阅读(224) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示