我在大学时曾有过一次关于“算法分析”课程的痛苦经历,但最近发现在大学中需要它真实世界。 ——无论如何,我正在寻找一个简单而有效的速成课程。有任何想法吗?
相关旁注:如果有呆伯特教授的《算法分析卡通指南》就好了。
UPDATE:可以在以下位置找到非常相似的问题:如何开始使用算法? https://stackoverflow.com/questions/366418/how-to-get-started-on-algorithms
有很多关于这个主题的好书。我喜欢算法分析简介 https://rads.stackoverflow.com/amzn/click/com/020140009X。另请查看算法课程麻省理工学院开放课件 http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-046JFall-2005/CourseHome/ (using CLRS https://rads.stackoverflow.com/amzn/click/com/0262032937作为课程文本)。它有点深,但是在线可以让您按照自己的节奏进行。
我最近开始阅读的其他几本书是简而言之,算法 http://oreilly.com/catalog/9780596516246/和算法设计手册 https://rads.stackoverflow.com/amzn/click/com/0387948600。与大多数算法书籍相比,它们都采用了更轻松的方法。这些书没有提供繁重的数学和形式证明,而是为您提供现实的问题陈述,并向您展示改进算法所采取的步骤。他们还向您展示如何estimate and measure解决方案的复杂性。我强烈推荐这两本书。