搜索
编程论坛 → 开发语言 → 『 数据结构与算法 』 → 一个时间复杂度问题
标题：一个时间复杂度问题
只看楼主
灯下苦读
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



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




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

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