| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1275 人关注过本帖
标题:一个时间复杂度问题
只看楼主 加入收藏
灯下苦读
Rank: 1
等 级:新手上路
帖 子:49
专家分:0
注 册:2007-9-7
收藏
 问题点数:0 回复次数:11 
一个时间复杂度问题
i=1;k=o
while (i<n)
{
k=k+10*i;
i++

请各位帮忙解答解答,谢谢....谢谢!
搜索更多相关主题的帖子: 时间 owhile 解答 
2007-09-21 19:55
coachard
Rank: 3Rank: 3
等 级:新手上路
威 望:7
帖 子:1251
专家分:0
注 册:2007-8-12
收藏
得分:0 

连代码都没写齐。。。不知道下面还有没有,,,所以不好回答。。。


偶学编程,也许本身就是一个错。。。
2007-09-21 20:30
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
收藏
得分:0 

你都不说明这是干什么的,没有意义的代码哪来什么复杂度!?


Fight  to win  or  die...
2007-09-21 22:22
jack_lvzheng
Rank: 1
等 级:新手上路
威 望:1
帖 子:55
专家分:3
注 册:2007-9-22
收藏
得分:0 
没有可以表示时间复杂度的语句

JACK
2007-09-22 10:08
灯下苦读
Rank: 1
等 级:新手上路
帖 子:49
专家分:0
注 册:2007-9-7
收藏
得分:0 
题目就是这样的,求T(n)=O(f(n))

2007-09-22 10:16
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
以下是引用灯下苦读在2007-9-21 19:55:30的发言:
i=1;k=o
while (i<n)
{
k=k+10*i;//这句和n一点关系也没有
i++;//关键是这句使得循环结束

请各位帮忙解答解答,谢谢....谢谢!

所以简化一下变成
i=1;
while(i<n)
{
i++;
}
复杂度是多少


倚天照海花无数,流水高山心自知。
2007-09-22 13:54
friend556
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-9-24
收藏
得分:0 
回复:(灯下苦读)一个时间复杂度问题
n-1
2007-09-24 17:47
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
是O(n)

倚天照海花无数,流水高山心自知。
2007-09-24 22:47
gdy
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2010-4-5
收藏
得分:0 
到底是O(n)还是O(n-1)啊
2010-04-05 22:56
许苏娟
Rank: 1
等 级:新手上路
威 望:1
帖 子:40
专家分:9
注 册:2010-4-3
收藏
得分:0 
O(n)
2010-04-10 12:37
快速回复:一个时间复杂度问题
数据加载中...
 
   



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

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