邓俊辉老师数据结构课程笔记

一、绪论 1.复杂度分析的主要方法 迭代：级数求和 递归：递归跟踪+递推方程 猜测+验证 2.级数的分类和计算： 最下面的调和级数和对数级数是后面要经常用到的 3.谈到空间复杂度时，除非有特别说明，我们都只考虑除了输入本身所需要的空间以外，我们另外申请的用于计算的空间 4.10^5sec≈1day 5.一个高效计算斐波那契数的算法： 这个方法就相当于在计算fib(i)时，经过一次循环后g存储fib

>>阅读原文<<