递归迭代的算法分析

Question

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

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

其实在迭代函数的分析上，我也是一头雾水。

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

我读过 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
    }
}

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

感谢大家的宝贵时间和帮助。

(如果这个话题太宽泛，我深表歉意。)

Answer 1

我认为这将有助于您理解这件事。

http://discrete.gr/complexity/

而Knuth的书和CLRS的Introduction to Algorithms是算法的宝典。如果你想简单了解一下算法，我个人推荐这两本书。