随笔 - 9, 文章 - 0, 评论 - 5, 引用 - 0
数据加载中……

算法导论

本书原书名 An Introduction to the Analysis of Algorithms 在Amazon网站被评为5星

本书作者为Robert Sedgewick,是算法大师Donald E. Knuth的高徒,拥有斯坦福大学博士学位,昔林斯顿大学计算机科学系教授,Adobe Systems公司董事,曾是XeroxPARC的研究人员,还曾就职于美国国防部防御分析研究所以及INRIA。同时也是《C算法》、《JAVA算法》等书的作者。
另一位作者Philippe Flajolet是INRIA的高级研究主任,在EcolePolytechn,que和普林斯顿大学任教,并在斯坦福大学、智利大学和弗吉尼亚技术大学拥有访问席位、他还是法国科学院的通信会员。

分析算法的人享有双重的幸福。首先,他们能够体验到优雅数学模式纯粹的美,这种模式存在于优美的计算过程之中。其次,当他们的理论使得其他工作能够做得更快、更经济时,他们能够得到实际的褒奖。 ----Donald E. Knuth

算法分析一般包括两种不同的方法。第一种方法是研究确定最坏情形的可能,有时称之为计算复杂性。第二种方法是通过确定最佳情形、最坏情形以及平均情形的性能来精确的刻画算法的性能。

本书是对算法数学分析中主要方法的综述。所涉及的材料来自经典的数学课题,包括离散数学、初等实分析、组合数学,以及来自经典的计算机科学课题,包括算法和数据结构。重点在于“平均情形”或“概率”分析,不过,也包括“最坏情形”和“复杂性”分析所需要的基本数学工具。

http://www.isload.com.cn/myfile/download/24bvbv0vquc2y/%CB%E3%B7%A8%B5%BC%C2%DB.pdf   不过貌似现在不能下载

posted on 2008-01-06 17:26 fantasybei 阅读(277) 评论(0)  编辑  收藏 所属分类: 我的书架


只有注册用户登录后才能发表评论。


网站导航: