下面的意思是当i为1的时候哦,j循环了两次,i为2的时候j循环了3次一直到最后
i j
1 2
2 3
3 4
4 5 . .
. . .
. . .
m-1 m
j使用的次数也就是s使用的次数也就是语句1使用的频度。
求和公式:Sn=2+3+4+5+...+m=(m+2)(m-1)/2也就是C。
频度(运行次数)应该是:
M
1+ ∑ K*(K-1)
K=1