摘要：
第一种方法与第二种相比多此一举。第一种时间复杂度为O(n3),第二种时间复杂度O(n2). 2.分而治之 时间复杂度：在递归时其实采用了二分法，时间复杂度为logN,在求跨越边界的最大和时，时间复杂度为N。所以总时间复杂度为O(NlogN). 3.在线处理 时间复杂度为O(N). 阅读全文
posted @ 2019-03-02 10:32
qa553415322
阅读(207)
评论(0)
推荐(0)
摘要：
1.在最大子列和问题中，用分治法。定义多个为零变量时写成了int a,b,c=0; 蠢哭了，浪费了好久时间，导致函数返回垃圾值。 应该写为 int a=0,b=0,c=0; 2.int类型变量不能 = NULL. 3.struct LNode { ElementType Data[MAXSIZE]; 阅读全文
posted @ 2019-03-01 16:42
qa553415322
阅读(92)
评论(0)
推荐(0)
摘要：
算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。（算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度）。 一 时间复杂度 在计算 阅读全文
posted @ 2019-02-15 03:11
qa553415322
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号