算法和复杂性书

时间:2012-08-23 03:23:36

标签: python algorithm complexity-theory

所有

我是一名中级python开发人员,拥有Web Technologies的硕士学位,虽然我认为自己是一个不错的程序员,但我总是遇到与算法复杂性相关的问题。

任何人都建议一本好书来解释如何推导算法的O符号,以及可以使用哪些常见的复杂算法解决方案?

我目前正在阅读“鲍勃叔叔”的“清洁编码器:专业程序员行为准则”(值得一读,我强烈推荐),并在其中专门用一章解释如何花20个小时工作之余一周改善你的技艺是成为更好的程序员的唯一途径。所以我想我会从算法复杂性开始,然后转移到Big Table和Closure。

4 个答案:

答案 0 :(得分:5)

Thomas Cormen的

Introduction to Algorithms似乎是该行业的首选手册。它涵盖了广泛的主题,包括排序,数据结构,高级设计和分析以及图算法。

  

算法简介独特地结合了严谨性和全面性。本书深入介绍了各种算法,并使各种读者都可以使用它们的设计和分析。每一章都是相对独立的,可以作为一个学习单位。这些算法用英语和伪代码描述,伪代码设计为任何做过一点编程的人都可读。这些解释在不牺牲覆盖深度或数学严谨性的情况下保持基本。

答案 1 :(得分:0)

算法分析,Jeffrey McConnell,非常简单的书:link

答案 2 :(得分:0)

有很多书要学习算法。这是一个很好的讨论: https://stackoverflow.com/questions/302270/what-is-the-best-book-for-learning-about-algorithms

根据您当前的理解水平和时间,您可以选择一个。

答案 3 :(得分:0)

如果您特别希望对渐近分析有所了解,那么请观看这两个视频讲座。对于渐近分析,这比阅读CLRS

要好得多

CS61B UCBerkeley Lecture 19

CS61B UCBerkeley Lecture 20

相关问题