中文名: 算法分析论文选
原名: Selected Papers on the Analysis of Algorithms
作者: Donald E. Knuth
图书分类: 计算机与网络
资源格式: DJVU
版本: 扫描版
出版社: Center for the Study of Language and Inf
书号: 1575862123
发行时间: 2000年
地区: 美国
语言: 英文
简介:
内容简介:
本书收录了Donald Knuth关于算法分析的34篇经典论文。这些论文主要讨论应用于各种不同算法的常用技术和各种优美的数学模型，对所采用的一些重要技术如概率论、数论、渐近分析等，文章也作了详细介绍。
本书URL:http://www-cs-faculty.stanford.edu/~uno/aa.html
Donald Knuth's influence in computer science ranges from the invention of methods for translating and defining programming languages to the creation of the TeX and METAFONT systems for desktop publishing. His award-winning textbooks have become classics; his scientific papers are widely referenced and stand as milestones of development over a wide range of topics. The present volume, which is the fourth in a series of his collected works, is devoted to an important subfield of Computer Science that Knuth founded in the 1960s and still considers his main life's work. This field, to which he gave the name Analysis of Algorithms, deals with quantitative studies of computer techniques, leading to methods for understanding and predicting the efficiency of computer programs. More than 30 of the papers that helped to shape this field are reprinted and updated in the present collection, together with historical material that has not previously been published.
内容截图: