|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 分析以下程序段的时间复杂度
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
1646
人关注过本帖
标题:
分析以下程序段的时间复杂度
只看楼主
加入收藏
等待冰柠檬
来 自:浙江温州
等 级:
论坛游民
帖 子: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
来 自:幻想世界
等 级:
贵宾
威 望:
16
帖 子:1227
专家分:57
注 册:2007-7-23
第
2
楼
收藏
得分:0
O(n)...
无
2008-09-17 11:03
举报帖子
使用道具
赠送鲜花
等待冰柠檬
来 自:浙江温州
等 级:
论坛游民
帖 子:208
专家分:70
注 册:2008-6-25
第
3
楼
收藏
得分:0
什么?
2008-09-17 11:26
举报帖子
使用道具
赠送鲜花
shade1220
等 级:
新手上路
帖 子:83
专家分:0
注 册:2008-8-5
第
4
楼
收藏
得分:0
是不是可以这样理解...?
a = a + b
1+2+3+4+...
b = a
(1+2)+(1+2)
踏踏实实学习,认认真真编程
2008-09-17 16:27
举报帖子
使用道具
赠送鲜花
陈津津
等 级:
新手上路
帖 子:13
专家分:0
注 册:2008-9-21
第
5
楼
收藏
得分:0
就是2,3,4,5···n,所以是O(N)
2008-09-21 13:23
举报帖子
使用道具
赠送鲜花
cupt
等 级:
新手上路
帖 子:14
专家分:0
注 册:2008-2-28
第
6
楼
收藏
得分:0
O(n-1)--->O(n)
2008-10-09 11:31
举报帖子
使用道具
赠送鲜花
nuciewth
来 自:我爱龙龙
等 级:
贵宾
威 望:
104
帖 子:9786
专家分:208
注 册:2006-5-23
第
7
楼
收藏
得分:0
只要分析循环的层数和循环变量的变化情况即可。
倚天照海花无数,流水高山心自知。
2008-10-09 14:41
举报帖子
使用道具
赠送鲜花
BaihowFF
等 级:
新手上路
帖 子:3
专家分:0
注 册:2008-10-8
第
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
举报帖子
使用道具
赠送鲜花
8
1/1页
1
快速回复:
分析以下程序段的时间复杂度
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.047092 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved