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

第一章:引论

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

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

3.递归的相关知识。

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

2).数学知识:

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

3).递归简论

①区别递归与循环。

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

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

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

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

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

 

没有更多推荐了,返回首页