数据结构，执行频度是怎样算的！！2020/9/11

例1、

解析

例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、

解析：

注释解释：
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）