| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1646 人关注过本帖
标题:分析以下程序段的时间复杂度
只看楼主 加入收藏
等待冰柠檬
Rank: 2
来 自:浙江温州
等 级:论坛游民
帖 子:208
专家分:70
注 册:2008-6-25
结帖率:66.67%
收藏
 问题点数:0 回复次数:7 
分析以下程序段的时间复杂度
a=0;b=1; for(i=2;i<=n;i++) { s=a+b;  b=a;  a=s;}
由于本人刚学数据结构和算法  不明白,希望高人解释下!
搜索更多相关主题的帖子: 时间 
2008-09-16 22:48
blueboy82006
Rank: 5Rank: 5
来 自:幻想世界
等 级:贵宾
威 望:16
帖 子:1227
专家分:57
注 册:2007-7-23
收藏
得分:0 
O(n)...

2008-09-17 11:03
等待冰柠檬
Rank: 2
来 自:浙江温州
等 级:论坛游民
帖 子:208
专家分:70
注 册:2008-6-25
收藏
得分:0 
什么?
2008-09-17 11:26
shade1220
Rank: 1
等 级:新手上路
帖 子:83
专家分:0
注 册:2008-8-5
收藏
得分:0 
是不是可以这样理解...?
a = a + b  1+2+3+4+...
b = a      (1+2)+(1+2)

踏踏实实学习,认认真真编程
2008-09-17 16:27
陈津津
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2008-9-21
收藏
得分:0 
就是2,3,4,5···n,所以是O(N)
2008-09-21 13:23
cupt
Rank: 1
等 级:新手上路
帖 子:14
专家分:0
注 册:2008-2-28
收藏
得分:0 
O(n-1)--->O(n)
2008-10-09 11:31
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
只要分析循环的层数和循环变量的变化情况即可。

倚天照海花无数,流水高山心自知。
2008-10-09 14:41
BaihowFF
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-10-8
收藏
得分:0 
其实时间复杂度也就说的大O
你这只用了一层循环所以是O(n)
其中是2到n  虽然没有1,但是一个常数忽略不计

如果是两层1到n的循环  那么就是O(n^2)
如果是一层1到n  一层1到lg(n)  那么就是O(nlogn)

[url=http://www.]我的博客[/url]
2008-10-10 22:50
快速回复:分析以下程序段的时间复杂度
数据加载中...
 
   



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

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