An Introduction to the Analysis of Algorithms

书名:An Introduction to the Analysis of Algorithms
作者:[美国]RobertSedgewick
译者:
ISBN:9780201400090
出版社:Addison-WesleyProfessional
出版时间:1995-12-10
格式:epub/mobi/azw3/pdf
页数:512
豆瓣评分:

书籍简介:

This book is a thorough overview of the primary techniques and models used in the mathematical analysis of algorithms. The first half of the book draws upon classical mathematical material from discrete mathematics, elementary real analysis, and combinatorics; the second half discusses properties of discrete structures and covers the analysis of a variety of classical sorting, searching, and string processing algorithms.

作者简介:

Robed Sedgewick拥有斯坦福大学博士学位(导师为Donald E. Knuth),昔林斯顿大学计算机科学系教授,Adobe Systems公司董事,曾是XeroxPARC的研究人员,还曾就职于美国国防部防御分析研究所以及INRIA。

Philippec Flajoletc 是INRIA的高级研究主任,在EcolePolytechnique和普林斯顿大学任教, 并在斯坦福大学、智利大学和弗吉尼亚技术大学拥有访问席位、他还是法国科学院的通信会员.

书友短评:

@ 疯凰 这本书快读到最后一张了,其实后面几章也只是浏览了一遍, 先总结一下现在的体会: 第三章是本书的重点,重点介绍了generating function在算法分析中的运用。 (PS:上次有个学数学的仁兄说,其实这本书就是把分析的方法运用到组合上的入门,这个过程正如把分析运用到数论上产生解析数论一样 ) @ 可爱的肖恩 有难度~ @ 疯凰 这本书快读到最后一张了,其实后面几章也只是浏览了一遍, 先总结一下现在的体会: 第三章是本书的重点,重点介绍了generating function在算法分析中的运用。 (PS:上次有个学数学的仁兄说,其实这本书就是把分析的方法运用到组合上的入门,这个过程正如把分析运用到数论上产生解析数论一样 ) @ 可爱的肖恩 有难度~

书籍目录

  • Exercise 3.1 Find the OGFs for each of the following sequences:
    —— 引自章节:3.1 Ordinary Generating Functi
  • Exercise 3.1 Find the OGFs for each of the following sequences:
    —— 引自章节:3.1 Ordinary Generating Functi
  • 添加微信公众号:好书天下获取

    添加微信公众号:“好书天下”获取书籍好书天下 » An Introduction to the Analysis of Algorithms
    分享到: 更多 (0)

    评论 抢沙发

    评论前必须登录!

     

    添加微信公众号:“好书天下”获取书籍

    添加微信公众号:“好书天下”获取书籍添加微信公众号:“好书天下”获取书籍