| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 971 人关注过本帖
标题:时间复杂度问题,大家帮看看~~
取消只看楼主 加入收藏
human84
Rank: 3Rank: 3
来 自:哈尔滨 / 重庆
等 级:论坛游侠
帖 子:154
专家分:141
注 册:2009-11-1
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:5 
时间复杂度问题,大家帮看看~~
for(i=1;i<n;i++)
    for(j=1;j<=i;j++)
       {
          x++;
       }
麻烦把每行的执行次数和这个算法的时间复杂度详细的讲下,刚学数据结构不太明白...谢谢啦。
搜索更多相关主题的帖子: 时间 
2010-03-07 22:50
human84
Rank: 3Rank: 3
来 自:哈尔滨 / 重庆
等 级:论坛游侠
帖 子:154
专家分:141
注 册:2009-11-1
收藏
得分:0 
....求时间复杂度,n是趋向于无穷大的啊?
2010-03-08 00:27
human84
Rank: 3Rank: 3
来 自:哈尔滨 / 重庆
等 级:论坛游侠
帖 子:154
专家分:141
注 册:2009-11-1
收藏
得分:0 
还是不懂啊,麻烦说得详细些.....万分感谢~n*(i+1)和n*(n+1)/2都是为什么啊...
2010-03-08 11:12
human84
Rank: 3Rank: 3
来 自:哈尔滨 / 重庆
等 级:论坛游侠
帖 子:154
专家分:141
注 册:2009-11-1
收藏
得分:0 
是啊我知道:执行次数:当i=1时,执行1次,i=2时,执行2次...共执行1+2+3+...+n次
可为啥就=n*(n+1)/2次呢?为啥要除以二啊?
2010-03-08 11:36
human84
Rank: 3Rank: 3
来 自:哈尔滨 / 重庆
等 级:论坛游侠
帖 子:154
专家分:141
注 册:2009-11-1
收藏
得分:0 
我咋决定应该是n*(n-1)/2呢....
2010-03-08 12:30
human84
Rank: 3Rank: 3
来 自:哈尔滨 / 重庆
等 级:论坛游侠
帖 子:154
专家分:141
注 册:2009-11-1
收藏
得分:0 
哦...明白了。多谢了...数学确实不好啊,呵呵。
2010-03-09 21:38
快速回复:时间复杂度问题,大家帮看看~~
数据加载中...
 
   



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

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