川大数据结构与算法第一章讲义.pptVIP

效率：如果能在所要求的资源限制(resource constraint)内将问题解决好，则称该算法是有效率(efficient)的。 代价：解决一个问题所耗费的关键资源(如时间、空间)。 代价与效益 每一个问题都有可利用空间和时间的限制 只有对问题特性进行仔细分析后才能得到解决问题的最好的数据结构 银行例子： 开户：几分钟 交易：几秒钟 销户：月末（更长时间） 教材及主要参考书 唐宁九，游洪跃，朱宏，杨秋辉编著，数据结构与算法（C++版），清华大学出版社 唐宁九，游洪跃，朱宏，孙界平编著，数据结构与算法（C++版）实验和课程设计教程，清华大学出版社 ①A.V.Aho,J.E.Hopcroft and J.D.Ullman,Data Structures and Algorithms,by Addison——Wesley Publishing Company,Inc.,1983 ②[美]Cliford A. Shaffer著，A Practical Introduction to Data Structures and Algorithm Analysis(数据结构与算法设计——C++版)，电子工业出版社 ③殷人昆，陶永雷，谢若阳，盛绚华编著《数据结构（用面向对象方法与C++描述）》清华大学出版社 Knuth Donald E. The Art of Computer