数据结构语句频度计算
展开全部
对于上面的频度,因为是一个三重循环,所以列一个表给你吧,k表示语句@执行的次数:
i
j
k
1
1
1
2
1~2
1+(1+2)
3
1~3
1+(1+2)+(1+2+3)
4
1~4
1+(1+2)+(1+2+3)+(1+2+3+4)
.
.
.
.
.
.
.
.
.
n
1~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】
i
j
k
1
1
1
2
1~2
1+(1+2)
3
1~3
1+(1+2)+(1+2+3)
4
1~4
1+(1+2)+(1+2+3)+(1+2+3+4)
.
.
.
.
.
.
.
.
.
n
1~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】
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
迈杰
2024-11-30 广告
2024-11-30 广告
RNA-seq数据分析是转录组研究的核心,包括数据预处理、序列比对、定量分析、差异表达分析、功能注释和可视化等步骤。数据预处理主要是质量控制和去除低质量序列。序列比对使用HISAT2、STAR等工具将reads比对到参考基因组。定量分析评估...
点击进入详情页
本回答由迈杰提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询