数据结构与算法分析个人总结

第一章：引论

1.运行性能与输入量有关系，反应出来是运行时间。

2.基本的数学知识与公式。

3.递归的相关知识。

1）.简单示例的展示:数组排序，寻找某一位置上的元素；字谜游戏，找出字谜中的单词；

2）.数学知识：

公式的应用：指数，对数，级数，模运算；以及讨论相应的证明方法：数学归纳法和反证法。

3）.递归简论

①区别递归与循环。

②递归的基本法则：基准情形，c的递归如果没有基准情形，是没有意义的。必须有些基准的情形，不用递归就能求解。

不断推进：对于那些需要递归求解的情形，递归调用必须总能朝着产生基准情形的方向进行。

③设计法则：假设所有的递归调用都能进行。

④合成效益法则：在求解一个问题时，切勿在不同的递归中调用重复性的工作。

本章总结：对于面临大量输入的算法时，它所花费的时间是一个判别其好坏的重要标准。