算法分析-理论方法

Question

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

Answer 1

我推荐你，教授。蒂姆·拉夫加登的Algorithms: Design and Analysis: Part I，来自斯坦福大学。这是在线课程，但您可以在不注册课程的情况下观看视频。我记得Master Theorem被解释得很好，有很多很好的例子。如果您感兴趣，本课程还有第二部分。

关于算法的经典书籍(圣经)是科尔曼等人写的Introduction To Algorithms。