Time complexity 如何找到具有多个循环和递归的代码段的时间复杂度

Time complexity 如何找到具有多个循环和递归的代码段的时间复杂度,time-complexity,Time Complexity,我附加了两个代码段,我想找出它们的时间复杂度 对于第一个,我尝试使用不同的n值,并认为它应该是O(n)附近的值。然而,由于有两个循环引用不同的变量,我对如何分析代码以发现复杂性感到有点困惑 1:i=j=k=0 2:K6N做什么 3:i=i+1 4:j=j+i 5:k=k+j 6:对于h=1到j do 7:F(i,j,k,h) 8:结束 9:中途结束 第二个是关于递归的。因为我以前没有使用递归分析代码的经验,所以我真的不知道如何从这个开始。任何暗示都将不胜感激。谢谢 1:功能F(开始) 2:如果开

我附加了两个代码段,我想找出它们的时间复杂度

对于第一个,我尝试使用不同的n值,并认为它应该是O(n)附近的值。然而,由于有两个循环引用不同的变量,我对如何分析代码以发现复杂性感到有点困惑

1:i=j=k=0

2:K6N做什么

3:i=i+1

4:j=j+i

5:k=k+j

6:对于h=1到j do

7:F(i,j,k,h)

8:结束

9:中途结束

第二个是关于递归的。因为我以前没有使用递归分析代码的经验,所以我真的不知道如何从这个开始。任何暗示都将不胜感激。谢谢

1:功能F(开始)

2:如果开始>n,则

3:返回

4:如果结束

5:对于k=开始到n− 我做

6:F(k+1)

7:结束


8:结束功能

添加代码而不是图像。