可以简单的分析出上述代码的时间复杂度是O(n),比前三种都高效。它为什么是正确的？从直观上理解：首先for循环的if语句保证了每次更新后最大和保存在maxSum中，而我们从i = 0开始扫描，假设扫描到i = t(t < n)，且此时的最大和已经保存在maxSum中，而当前的和（thisSum）如果大于0，不管当i > t的元素大小如何，加上thisSum总会使之后的和变大，而如果thisSum小于0，肯定会使之后的和变小
，既然还会变小，那干脆就重新来过（thisSum = 0），有些另起炉灶的意味。
该算法一个附带的优点是，它只对数据进行一次的扫描，一旦a[i]被读入并被处理，它就不再需要记忆。因此，如果数组在磁盘或磁带上，它就可以被顺序读入，在主存中不必储存数组的任何部分。不仅如此，在任意时刻，该算法都能对它已经读入的数据给出子序列问题的正确答案（其他算法即前三种不具有这个特性）。具有这种特性的算法叫做联机算法（online algorithm）。仅需要常量空间并以线性时间运行的online algorithm几乎是完美的算法。
————《数据结构与算法分析》（中文版第二版）
数据结构与算法分析：C语言描述（原书第2版） PDF+源代码+习题答案 下载见