algorithm - 分析递归算法

Question

我经常被递归算法难倒，递归算法似乎需要逻辑的神奇飞跃(由于墨水短缺而导致大量缩水符号)。

我意识到另一种方法是简单地记住所有常见算法的大 O 表示法，但在某个时候，这种方法会失败。例如，我很乐意公开冒泡排序、插入排序、二叉树插入/删除、合并排序和快速排序的性能，但不要要求我提出 AVL 树或 Djikstra 最短路径算法的性能。我的头。

我在哪里可以得到:

1. 讨论使用文字而不是大量符号的递归算法分析
2. 练习题以确认我新获得的理解实际上是正确的

例子:

差:

Sigma v e T (1+cv)

可能的“好”等价物:

树中 1 个节点所需的工作量(即 1+节点的子节点数)，然后对树中以原始节点为根的每个元素执行一次。

旁注:

我可以简单地观看每个算法的视频，因为没有办法将一个人的声音变成下标(或任何其他扭曲)，但我怀疑与阅读文本描述相比，这会花费过多的时间。

更新:

这是已解决问题的 1 个来源:http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/ (这解决了上面的#2)

Answer 1

TopCoders 有大量的教程和详尽的解释。你试过了吗？

http://www.topcoder.com/tc?d1=tutorials&d2=alg_index&module=Static