
最 低 价:¥51.80
| 对于在数学分析方面不算熟练且需要留意理论算法的普通程序员来说,本书是一本可读性很强的优秀读本。他们应该会从中获益良多。 ——Steve Summit,《C Programming FAQs》的作者 Sedgewick有一种真正的天赋,可以用易于理解的方式来解释概念。书中采用了一些易懂的实战程序,其篇幅仅有一页左右,这更是锦上添花。而书中大量采用的图、程序、表格也会极大帮助读者的学习和理解,这使本书更显得与众不同。 ——William A. Ward,南亚拉巴马大学 |
| Robert Sedgewick 拥有斯坦福大学博士学位(导师为Donald E.Knuth),普林斯顿大学计算机科学系教授,Adobe Systems公司董事,曾是Xerox PARC的研究人员,还曾就职于美国国防部防御分析研究所以及INRIA。除本书外,他还与Rhilippe Flajolet合著了《算法分析导论》一书。 |
| Contents Chater 1.Introduction 1.1 Algorithms 1.2 A Samle Problem-Connectivity 1.3 Union-Find Algorithms 1.4 Perspective 1.5 Summary of Topics Chapter 2.Priciples of Algorithm Anaylysis 2.1 Implementation and Empirical Analysis 2.2 Analysis of Algorithms 2.3 Growth of Functions 2.4 Big-Oh notation 2.5 Basic Recurrences 2.6 Examples of Algorithm Analysis 2.7 Guarantees,Predictions,and Limitations Data Stuctures Chapter 3.Elementary Data Structures 3.1 Building Blocks 3.2 Arrays 3.3 Linked Lists 3.4 Elementary List Processing 3.5 Memory Allocation for Lists 3.6 Stuings 3.7 Compound Data Sturctures Chapter 4.Abstract Data Types Chapter 5.Recursion and Trees Sorting Chapter 6.Elementary Sorting Methods Chapter 7.Quicksort Chapter 8:Merging and Mergesort Chapter 9:Priority Queues and Heapsort Chapter 10:Radix Sorting Chapter 11:Special-Purpose Sorts Searching Chapter 12.Symbol Tables and BSTs Chapter 13.Balanced Trees Chapter 14.Hashing Chpater 15.Radix Search Chapter 16.External Searching Index |
商品评论(0条)