2019年3月2日
最大子列和问题
摘要： 第一种方法与第二种相比多此一举。第一种时间复杂度为O(n3),第二种时间复杂度O(n2). 2.分而治之 时间复杂度：在递归时其实采用了二分法，时间复杂度为logN,在求跨越边界的最大和时，时间复杂度为N。所以总时间复杂度为O(NlogN). 3.在线处理 时间复杂度为O(N). 阅读全文
posted @ 2019-03-02 10:32 qa553415322 阅读(209) 评论(0) 推荐(0)