数据结构书前两章。
附：
递归的四个法则
base cases；making progress；design rule; compound interest rule
算法里面的大小o不是高阶无穷的意思，就是说当n很大时，a比b小，也就是说，a的增长率小
只定义了小，大，相等，严格小，用到的一般只有小
有些递归和for循环等价，有些递归不可以改写成for循环
算法分析，时间——语句——从最深层处开始计算，函数调用要展开，递归要展开
计算任何事情不要超过一次：不要重复。
max subsequence sum：立方，平方，分治，线性四种算法的实现
分治中结合递归
递归的威力
该线性算法的可行性和精妙之处
联机算法：online algorithm
对数：对分查找；求最大公因数的欧几里得算法
求幂运算的算法优化：幂分奇偶，取半递归
simple intuition obviates the need for a brute-force approach.
线性和nlogn区别很不明显，因为对数增长的很慢，变化基本可以视为常数函数
算法分析：时间空间：average和worst
递归的数列求通项（常见的几个时间类型）
算法优化：之前信息充分利用，先直觉感知