培训无痛“算法分析”？ [英] Painless 'Analysis of Algorithms' Training?

问题描述

我与分析算法课程在大学的一段痛苦的经历，但最近发现了一个需要它在真实世界的。 - 无论如何，我正在寻找一个简单但有效的速成班。任何想法？

I had a painful experience with the "Analysis of Algorithms" classes back in college but have recently found a need for it in the real world. -- Anyway, I'm looking for a simple-yet-effective crash course. Any ideas?

相关旁注：的它肯定会很好，如果有一个卡通指南算法分析，教的迪尔伯特

Related Sidenote: It sure would be nice if there were a "Cartoon Guide to Algorithm Analysis", taught by Dilbert.

更新：一个非常类似的问题都可以在这里找到：的如何获得对算法的开始？

UPDATE: A very similar question can be found at: How to get started on ALGORITHMS?

推荐答案

有很多关于这一主题的好书。我喜欢一种算法导论的分析。还检查了算法课程<一href="http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-046JFall-2005/CourseHome/">MIT开放式课程（使用 CLRS 作为课程文本）。这是一个有点深，但网上有它可以让你去自己的步调。

There are a lot of good books on the subject. I like An Introduction to the Analysis of Algorithms. Also check out the algorithms course on MIT OpenCourseWare (using CLRS as the course text). It's a little bit deep, but having it online allows you to go at your own pace.

这是我最近开始阅读一对夫妇的其他书籍都在一个果壳和的算法= http://rads.stackoverflow.com/amzn/click/0387948600">Algorithm设计手册。他们都需要比大多数的算法书更轻的做法。相反，重数学和形式证明这些书给你现实问题陈述和展示，以改进算法采取的步骤。他们还告诉你如何的估计和测量的该解决方案的复杂性。我会强烈建议任何书籍。

A couple of other books that I've started reading recently are Algorithms in a Nutshell and the Algorithm Design Manual. They both take a lighter approach than most algorithms books. Instead of heavy math and formal proofs these books give you realistic problem statements and show you the steps taken to refine an algorithm. They also show you how to estimate and measure the complexity of a solution. I would highly recommend either book.

这篇关于培训无痛“算法分析”？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！