数据结构频度问题解决方法

‘壹’ 关于数据结构时间频度问题

这是因为当语句（1）的n=1时，语句（2）的频度是1。
当语句（1）的n=2时，语句（2）的频度是1+2；
当语句（1）的n=3时，语句（2）的频度是1+2+3；
当语句（1）的n=4时，语句（2）的频度是1+2+3+4；
当语句（1）的n=5时，语句（2）的频度是1+2+3+4+5；
当语句（1）的n=6时，语句（2）的频度是1+2+3+4+5+6；
当语句（1）的n=7时，语句（2）的频度是1+2+3+4+5+6+7；
当语句（1）的n=8时，语句（2）的频度是1+2+3+4+5+6+7+8
当语句（1）的n=9时，语句（2）的频度是1+2+3+4+5+6+7+8+9；
所以当n=n 时，语句（2）的频度是1+2+3+…+n=n*(n+1)/2;

‘贰’ 数据结构时间频度问题,以题为例

sigma(i,[1,m-1],sigma(j,[0,i],1))
注释，sigma是求和的意思，里面的参数第一个是变量,第二个是变量的上下限，第三个是表达式。
里面的那个sigma求各后得i+1
然后对外面的sigma，即sigma(i,[1,m-1],i+1)
拆成两项：
simga(i,[1,m-1],i)=0.5*(1+m-1)*(m-1)=m(m-1)/2
simga(i,[1,m-1],1)=m-1
两式相加得（m+2）*(m-1)/2

‘叁’ 数据结构中关于语句频度计算

1、首先时间复杂度定义，如下图所示。

‘肆’ 数据结构 关于语句的执行频度(次数)问题。

i=0 s语句执行0次；
i=1 s语句执行1次；
i=2 s语句执行2次；
i=3 s语句执行3次；
以此类推i=n-1 s语句执行n-1次；
则总的执行次数：0+1+2+3+。。。+n-1=n(0+n-1)/2=n*(n-1)/2(等差数列公式）

‘伍’ 有关数据结构中语句执行频度问题

两重循环 外循环循环4次 外循环每循环一次 内循环循环4次 总共循环16次 每循环一次，基本语句执行一次，总共16次