学堂在线《数据结构》笔记

算法分析：     两个主要任务：正确性（不变性 x 单调性） +  复杂度     通过分析算法的不变性和单调性从而确定算法的正确性 复杂度分析的主要方法 迭代：级数求和 递归：递归跟踪 + 递推方程 猜测 + 验证 参考书籍：《Concretet Mathematics》 人的一生大概就是3*10^9 S。

>>阅读原文<<