1493916656 发表于 2022-12-15 17:21:06

算法复杂度分析求助

求分析 该程序的算法复杂度:
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)

1493916656 发表于 2022-12-15 18:02:59

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

能发一下分析过程吗 和上课讲的不太一样{:10_277:}

tommyyu 发表于 2022-12-15 18:08:11

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

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

1493916656 发表于 2022-12-15 18:11:57

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

好的谢谢！
页: [1]
查看完整版本: 算法复杂度分析求助