递归与迭代的算法分析答案

【问题标题】：Algorithm Analysis of recursion and iteration递归与迭代的算法分析
【发布时间】：2014-11-12 23:25:19
【问题描述】：

我目前正在学习递归和迭代函数中的算法分析。

我比迭代函数更了解递归中的算法分析。我不擅长分析递归函数，但我明白了这一切。

事实上，我对迭代函数的分析感到非常困惑。

我在该网站上搜索了有关这两个主题的帮助，因为我真的想了解并精通算法分析。我不想过得去。是否有任何很棒的网站或读物可以帮助我更好地用外行人的方式理解这些主题？

我读过 Knuth 的书《具体数学》并买了一本。是否有任何其他网站或书籍可以更好地教授这些主题，或者我可以在网上找到和练习？

仅出于示例目的，我感到困惑的练习题是这样的问题：

for(i = 1 to n)
{
    for(l = 1 to i)
    for(j = 1 to 3)
    {
         2 operations 
    for(k = 1 to i)
         3 operations
    }
}

我知道从哪里开始，但在第一步之后，所有的轮子都掉下来了。我很乐意接受任何帮助，以指导我在这些主题上的正确方向。

感谢大家的时间和帮助。

（如果这个话题过于宽泛，我深表歉意。）

【问题讨论】：

【解决方案1】：

我想这会帮助你理解这件事。

Knuth 的书和 CLRS 的算法简介是算法的圣经。如果你想简单了解一下算法，我个人推荐这两本书。

【讨论】：

【解决方案2】：

作为迭代算法/函数的提示：

在大多数情况下，您只关心一件事：输入大小，即n。因此，一目了然地检查当n 非常大时函数会走多远。您可以根据n 粗略估计复杂度。

对于资源，我发现自己喜欢阅读 this 讲义（它是一本书而不是笔记）。

【讨论】：