数据结构:关于频度的习题

2024年11月30日 08:49
有2个网友回答
网友(1):

下面的意思是当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。

网友(2):

频度(运行次数)应该是:

M
1+ ∑ K*(K-1)
K=1