算法分析 - 理论方法

时间:2012-12-09 21:17:34

标签: algorithm theory analysis

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

1 个答案:

答案 0 :(得分:1)

我建议你教授。 Tim Roughgarden来自斯坦福大学的Algorithms: Design and Analysis: Part I。这是在线课程,但您可以在不注册课程的情况下观看视频。我记得Master Theorem被完美地解释了,并且有很多很好的例子。如果您有兴趣,也可以参加本课程的第二部分。

关于算法的古典书籍(圣经)是Cormen等人的Introduction To Algorithms