算法分析 - 理论方法

Question

我正在学习与算法分析相关的课程。问题是课程更侧重于理论部分。我的意思是我们实际上并没有采用真正的算法来研究它们，我们只是采用随机递归或非常基本的例子。我已经搜索了这个网站，我还在谷歌上进行了一般搜索，以寻找一本包含更多算法分析示例的书。 例如：课程只是介绍了一些递归函数分析，方法有：迭代、主定理、替换、递归树。在研讨会或实验室中，我们被介绍了一些问题，但是对于任何类似计算的东西，您不能仅通过观看 2 或 3 个示例然后一遍又一遍地做这些来学习它。要真正理解它们，你必须做很多例子。 有没有人知道一本有很多例子的书，或者一本专注于问题的书？

Answer 1

我推荐你教授。 Tim Roughgarden 的Algorithms: Design and Analysis: Part I，来自斯坦福。这是在线课程，但您无需注册即可观看视频。我记得Master Theorem解释得很完美，有很多很好的例子。如果您有兴趣，还有本课程的第二部分。

关于算法的经典书籍（圣经）是 Cormen 等人的 Introduction To Algorithms。