算法优化实例

算法优化实例

算法时间复杂度$T(N)=O(N^3)$
完全没有比必要每次j++，用k循环再把ThisSum重新算一遍，直接再往后加一个数就好

算法时间复杂度$T(N)=O(N^2)$，本能地希望改进为$T(N)=O(NlogN)$


“在线”的意思是指每输入一个数据就能进行即时处理，在任何一个地方终止输入，算法都能正确给出当前的解。
附录：算法源代码

#include<stdio.h>
#define MAXN 100000
 
//算法1
int MaxSubseqSum1(int A[],int N)
{
   
   
    int ThisSum,MaxSum