标题:求下列算法段的语句频度及时间复杂度
取消只看楼主
jlradio
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2009-6-25
 问题点数:0 回复次数:0 
求下列算法段的语句频度及时间复杂度
for (i=1;i<=n;i++)
for (j=1;j<=i;j++)
for ( k=1;k<=j;k++)
x=i+j-k;
分析算法规律可知时间频度T(n)=1+(1+2)+(1+2+3)+...+(1+2+3+…+n)
由于有1/6 ≤ T(n)/ n3 ≤1,故时间复杂度为O(n3)


我的问题是,时间频度为什么T(n)=1+(1+2)+(1+2+3)+...+(1+2+3+…+n)
外I=1时,中为1次,内为1次,
外I=2时,中为2次,内为2次……
所以,我不知道为什么用1+(1+2)+(1+2+3)+...+(1+2+3+…+n)
求高手帮帮忙
搜索更多相关主题的帖子: 频度 算法 语句 时间 
2009-06-25 19:52



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-277356-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.319596 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved