标题:关于时间和空间复杂度的小问题
取消只看楼主
安然之风
Rank: 2
等 级:论坛游民
帖 子:43
专家分:23
注 册:2011-1-6
结帖率:63.64%
已结贴  问题点数:20 回复次数:1 
关于时间和空间复杂度的小问题
一个求两个整数的最大公因数的算法,怎么分析其时间和空间复杂度?
毛孩不懂!请各位指点迷津!!
搜索更多相关主题的帖子: 空间 公因数 
2011-09-03 18:55
安然之风
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



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




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

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