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

Twins淡定孤单2022-10-04 11:39:541条回答

已提交,审核后显示!提交回复

共1条回复
儋州版女婿 共回答了18个问题 | 采纳率88.9%
对于上面的频度,因为是一个三重循环,所以列一个表给你吧,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】
1年前

相关推荐

数据结构 对称矩阵压缩存储题目,
数据结构 对称矩阵压缩存储题目,
一个10阶对称矩阵A,采用行优先顺序压缩存储上三角元素,a00为第一个元素,其存储地址为0,每个元素占有1个存储地址空间,则a45的地址为____________.
雨衣爱人1年前0
共回答了个问题 | 采纳率
数据结构 如何判断算法是否稳定
qjwzcr1年前1
eg221 共回答了17个问题 | 采纳率88.2%
主要是看同样的输入或者执行过程结果是否一致.
大学里一般常接触的就是排序算法.
例如输入一串数字排序(原位子用①标号显示)
①5 ②2 ③9 ④3 ⑤7 ⑥3
1'排序后执行结果错误.
2'如果第一次排完结果是②④⑥①⑤③,第二次执行完结果为②⑥④①⑤③
虽然输出一样,但是这种算法就属于不稳定算法
3'如果是从前向后移动的算法,相同的数如果原前端的数在后(例如大数后移冒泡.最后结果④在⑥前面),就属于不稳定算法.
数据结构练习5
sk19651年前1
highhander 共回答了21个问题 | 采纳率100%
答案是B,按行的话是:M[1][1]...M[1][5]...M[2][1]...M[3][5]一共是15个存储单元,答案B是:M[1][1],M[2][1]...M[1][2]...M[3][4]一共是15个存储单元