wzqnls

在学习数据结构遇到的第一个问题就是一个最大子序列和的问题，以PAT（点击打开链接）上的一道题作为例子来总结一下求解这类问题时一些常用的方法。网上讲述子列和问题的博客及文章已经很多了，这里就不在阐述穷举法和递归法的方式来求解了，有需求的小伙伴可以去谷歌然后百度一下。这篇博文重点讲解一下最优时间复杂度的的线性处理方式和一点点关于这个问题的扩展。 首先上的这幅图就是PAT上的那道题，想深入了解就自己点

1.什么是时间复杂度？ 简单来说，时间复杂度也就是一个算法运行所需要的时间。然而，想要准确的计算总运行时间是可行度不高的。所以，度量算法的运行时间，主要从程序结构入手，统计算法的程序步数。 （1）各语句对应程序步数 程序步数为0的有以下几种语句：注释，声明语句，函数调用语句。 程序步数为1的有以下几种语句：表达式，赋值语句（若赋值语句中的变量为数组或字符串，则程序步数等于变量体积加表达式的