| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 | 
登录
注册
用户控制面板
搜索
道具
风格
短消息
论坛展区
帮助
编程论坛 → 开发语言 → 『 数据结构与算法 』 → 一个时间复杂度问题
我的收件箱(0)
欢迎加入我们，一同切磋技术
用户名：   
 
密　码：  
共有 1276 人关注过本帖
标题：一个时间复杂度问题
只看楼主 加入收藏
灯下苦读
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
第 2 楼
收藏
 得分:0 

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


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

你都不说明这是干什么的，没有意义的代码哪来什么复杂度！？


Ｆight  ｔｏ ｗin  or  ｄie...
2007-09-21 22:22
jack_lvzheng
Rank: 1
等　级：新手上路
威　望：1
帖　子：55
专家分：3
注　册：2007-9-22
第 4 楼
收藏
 得分:0 
没有可以表示时间复杂度的语句

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

2007-09-22 10:16
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23
第 6 楼
收藏
 得分: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
第 7 楼
收藏
 得分:0 
回复：（灯下苦读）一个时间复杂度问题
n-1
2007-09-24 17:47
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23
第 8 楼
收藏
 得分:0 
是O(n)

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



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

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