| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 636 人关注过本帖
标题:关于时间和空间复杂度的小问题
只看楼主 加入收藏
安然之风
Rank: 2
等 级:论坛游民
帖 子:43
专家分:23
注 册:2011-1-6
结帖率:63.64%
收藏
已结贴  问题点数:20 回复次数:5 
关于时间和空间复杂度的小问题
一个求两个整数的最大公因数的算法,怎么分析其时间和空间复杂度?
毛孩不懂!请各位指点迷津!!
搜索更多相关主题的帖子: 空间 公因数 
2011-09-03 18:55
QQ346957135
Rank: 7Rank: 7Rank: 7
等 级:黑侠
帖 子:148
专家分:658
注 册:2011-8-9
收藏
得分:10 
你的代码呢,根据代码分析的,数据结构第一章就讲了;好好看书吧,数据结构很重要哦~

A real warrior never quits.
2011-09-03 21:20
安然之风
Rank: 2
等 级:论坛游民
帖 子:43
专家分:23
注 册:2011-1-6
收藏
得分:0 
回复 2楼 QQ346957135
代码:
while(b != 0)
{
    int t;
    t=a%b;
    a=b;
    b=t;
}

a , b 都是要输入的,但在不知道的情况下怎么去分析呢?我就是郁闷在这里。
2011-09-04 11:45
QQ346957135
Rank: 7Rank: 7Rank: 7
等 级:黑侠
帖 子:148
专家分:658
注 册:2011-8-9
收藏
得分:0 
这只有一个循环,时间复杂度为线性阶,T(n)=O(n);空间复杂度就是本段代码所有变量需要的存储空间,你数数就知道了。
时间复杂度,还有常量阶,平方阶,对数阶,指数阶等,一般用O(f(n))表示,仔细看书吧,书上有例子的。

A real warrior never quits.
2011-09-04 19:51
编程的乐趣
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:1
帖 子:229
专家分:1027
注 册:2011-4-4
收藏
得分:10 
呵呵
2011-09-05 20:54
快速回复:关于时间和空间复杂度的小问题
数据加载中...
 
   



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

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