数据结构,计算语句频度for(i=1;i

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/24 05:29:51
数据结构,计算语句频度for(i=1;i
xRJA~TW\v.jn2 6c:2Xe\Qf];3UYD103}ax_<| }kUүZZF; Vdi+v0|<$Si(Aj)񢛺J3u;h!͋9lLYj qZޘ=Lng[ҤF5GR X˱D s v|?}O.>{$sL AEU~>Bg9tE"-" C./z6#"'Fl'"74oT*JXОPR:^_Jļ, CwR" V3ָk;Zr;{S,( V7^

数据结构,计算语句频度for(i=1;i
数据结构,计算语句频度
for(i=1;i

数据结构,计算语句频度for(i=1;i
对于上面的频度,因为是一个三重循环,所以列一个表给你吧,k表示语句@执行的次数:
i j k
1 1 1
2 2 1+(1+2)
3 3 1+(1+2)+(1+2+3)
4 4 1+(1+2)+(1+2+3)+(1+2+3+4)
...
...
...
n n 1+(1+2)+(1+2+3)+(1+2+3+4)+.(1+2+...+n)
可以列出求和公式:Sn=∑(i=1~n) (i+1)*i/2=1/2*[(1+2+.n)+(1^2+2^2+.n^2)]
最后用等比数列球和公式和平方求和公式得出语句@的频度为:(n+2)*(n+1)*n/6
【答案转自SGetEternal】