|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 关于时间和空间复杂度的小问题
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
636
人关注过本帖
标题:
关于时间和空间复杂度的小问题
只看楼主
加入收藏
安然之风
等 级:
论坛游民
帖 子:43
专家分:23
注 册:2011-1-6
结帖率:
63.64%
楼主
收藏
已结贴
√
问题点数:20 回复次数:5
关于时间和空间复杂度的小问题
一个求两个整数的最大公因数的算法,怎么分析其时间和空间复杂度?
毛孩不懂!请各位指点迷津!!
搜索更多相关主题的帖子:
空间
公因数
2011-09-03 18:55
举报帖子
使用道具
赠送鲜花
QQ346957135
等 级:
黑侠
帖 子:148
专家分:658
注 册:2011-8-9
第
2
楼
收藏
得分:10
你的代码呢,根据代码分析的,数据结构第一章就讲了;好好看书吧,数据结构很重要哦~
A real warrior never quits.
2011-09-03 21:20
举报帖子
使用道具
赠送鲜花
安然之风
等 级:
论坛游民
帖 子:43
专家分:23
注 册:2011-1-6
第
3
楼
收藏
得分:0
回复 2楼 QQ346957135
代码:
while(b != 0)
{
int t;
t=a%b;
a=b;
b=t;
}
a , b 都是要输入的,但在不知道的情况下怎么去分析呢?我就是郁闷在这里。
2011-09-04 11:45
举报帖子
使用道具
赠送鲜花
QQ346957135
等 级:
黑侠
帖 子:148
专家分:658
注 册:2011-8-9
第
4
楼
收藏
得分:0
这只有一个循环,时间复杂度为线性阶,T(n)=O(n);空间复杂度就是本段代码所有变量需要的存储空间,你数数就知道了。
时间复杂度,还有常量阶,平方阶,对数阶,指数阶等,一般用O(f(n))表示,仔细看书吧,书上有例子的。
A real warrior never quits.
2011-09-04 19:51
举报帖子
使用道具
赠送鲜花
编程的乐趣
等 级:
蜘蛛侠
威 望:
1
帖 子:229
专家分:1027
注 册:2011-4-4
第
5
楼
收藏
得分:10
呵呵
2011-09-05 20:54
举报帖子
使用道具
赠送鲜花
6
1/1页
1
快速回复:
关于时间和空间复杂度的小问题
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.042513 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved