数据结构第一章所学算法

求最大子列和

1. 普通算法（时间复杂度为T(n^2))
2. 分治法（时间复杂度为t(n*log2n)）
3. 在线算法（时间复杂度为T(n)）

多项求和

4. 普通算法（时间复杂度为n^2+n）
5. 进阶算法（时间复杂度为n）

入门了递归算法

有一下几个点
第一，递归可以代替循环
第二，两者的时间复杂度大小关系不一定
第三，要有递归终点
第四，递推是由已知推向未知，而递归是一个问题拆分成一个有已知答案的问题
例子有 斐波那契数列fn=fn-1 + fn-2
全排列 123，132…
之后会把代码附上。