我在大学时对"算法分析"课程感到痛苦,但最近在现实世界中发现了它的需要. - 无论如何,我正在寻找一个简单但有效的速成课程.有任何想法吗?
相关旁注: 如果Dilbert教授的"算法分析卡通指南"肯定会很好.
更新: 一个非常类似的问题可以在:如何开始使用算法?
这个主题有很多好书.我喜欢算法分析的介绍.另请参阅麻省理工学院开放式课程的算法课程(使用CLRS作为课程文本).它有点深,但在网上让你可以按自己的节奏前进.
我最近开始阅读的其他几本书是"坚果壳中的算法"和" 算法设计手册".它们都采用比大多数算法书更轻松的方法.这些书不是繁重的数学和正式证明,而是为您提供实际的问题陈述,并向您展示优化算法所采取的步骤.它们还向您展示如何估计和衡量解决方案的复杂性.我强烈推荐这两本书.
同样,加州大学伯克利分校有无数播客,你可能会觉得有帮助.
http://webcast.berkeley.edu/course_feeds.php