[已解决]算法复杂度分析求助

1493916656

求分析 该程序的算法复杂度:
def FUC1(n):
    for i in range(n):
        for j in range(i):
            print ('* ', end="")
            print('')

    for i in range(n,0,-1):
        for j in range(i):
            print('* ', end="")
        print('')

最佳答案

月排行榜 / 总排行榜

tommyyu

2022-12-15 17:23:13

O(n2)

跳转到最佳答案楼层

tommyyu

O(n2)

1493916656

tommyyu 发表于 2022-12-15 17:23
O(n2)

能发一下分析过程吗 和上课讲的不太一样

tommyyu

1493916656 发表于 2022-12-15 18:02
能发一下分析过程吗 和上课讲的不太一样

第一个for循环是1+2+...+n，即为n*(n+1)/2，化简是n2
第二个for循环，同理可得复杂度为n2
n2+n2 = 2n2，即为O(n2)

1493916656

tommyyu 发表于 2022-12-15 18:08
第一个for循环是1+2+...+n，即为n*(n+1)/2，化简是n2
第二个for循环，同理可得复杂度为n2
n2+n2 = 2n2 ...

好的谢谢！