例1、
数据结构,执行频度是怎样算的!!2020/9/11

解析
数据结构,执行频度是怎样算的!!2020/9/11

例1、注释解释i的值取1时,j的值可取1、2、3、、、n,执行n次
i的值取值可取2、3、4、、n,执行n-1次
i的值取3时,j的值可取3、4、5、6、、n执行n-2次



i的值取n时,j的值取n,执行次数1次。
则其执行频度为 O(n^2)
例2、
数据结构,执行频度是怎样算的!!2020/9/11
解析:
数据结构,执行频度是怎样算的!!2020/9/11
注释解释
i值取1,j值取1,k值取1,执行次数1.
i值取2,j值取1,2,k值分别取1、1,2,执行次数为1+2=3.
i值取3,j值取1,2,3.k值取分别为1、1,2、1,2,3.执行次数为1+2+3=6


i值取n,j值取1,2,3,、、n,执行次数为1+2+3、、n
All=1+(1+2)+(1+2+3)+、、、+(1+2+3+、、n)

相关文章:

  • 2021-05-05
  • 2021-05-17
  • 2022-01-07
  • 2021-08-05
  • 2021-07-28
  • 2021-11-14
  • 2021-10-05
猜你喜欢
  • 2021-05-28
  • 2021-06-30
  • 2021-07-24
  • 2022-12-23
  • 2021-11-15
  • 2021-05-17
  • 2022-01-18
相关资源
相似解决方案