|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 时间复杂度问题,大家帮看看~~
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
971
人关注过本帖
标题:
时间复杂度问题,大家帮看看~~
取消只看楼主
加入收藏
human84
来 自:哈尔滨 / 重庆
等 级:
论坛游侠
帖 子: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
来 自:哈尔滨 / 重庆
等 级:
论坛游侠
帖 子:154
专家分:141
注 册:2009-11-1
第
2
楼
收藏
得分:0
....求时间复杂度,n是趋向于无穷大的啊?
2010-03-08 00:27
举报帖子
使用道具
赠送鲜花
human84
来 自:哈尔滨 / 重庆
等 级:
论坛游侠
帖 子:154
专家分:141
注 册:2009-11-1
第
3
楼
收藏
得分:0
还是不懂啊,麻烦说得详细些.....万分感谢~
n*(i+1)和n*(n+1)/2都是为什么啊...
2010-03-08 11:12
举报帖子
使用道具
赠送鲜花
human84
来 自:哈尔滨 / 重庆
等 级:
论坛游侠
帖 子:154
专家分:141
注 册:2009-11-1
第
4
楼
收藏
得分:0
是啊我知道:执行次数:当i=1时,执行1次,i=2时,执行2次...共执行1+2+3+...+n次
可为啥就=n*(n+1)/2次呢?为啥要除以二啊?
2010-03-08 11:36
举报帖子
使用道具
赠送鲜花
human84
来 自:哈尔滨 / 重庆
等 级:
论坛游侠
帖 子:154
专家分:141
注 册:2009-11-1
第
5
楼
收藏
得分:0
我咋决定应该是n*(n
-
1)/2呢....
2010-03-08 12:30
举报帖子
使用道具
赠送鲜花
human84
来 自:哈尔滨 / 重庆
等 级:
论坛游侠
帖 子:154
专家分:141
注 册:2009-11-1
第
6
楼
收藏
得分:0
哦...明白了。多谢了...数学确实不好啊,呵呵。
2010-03-09 21:38
举报帖子
使用道具
赠送鲜花
6
1/1页
1
快速回复:
时间复杂度问题,大家帮看看~~
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.016104 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved