| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 767 人关注过本帖
标题:有关程序输出结果
只看楼主 加入收藏
无玩过界
Rank: 1
等 级:新手上路
威 望:2
帖 子:246
专家分:0
注 册:2007-2-20
收藏
得分:0 
我感觉上它的时间复杂为O(N平方)

2007-03-09 11:08
yeknight
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2006-10-28
收藏
得分:0 
以下是引用nuciewth在2007-3-8 13:55:00的发言:

其实就是求最大公约数的算法.

好啊

2007-03-09 18:00
se7en_enter
Rank: 1
等 级:新手上路
帖 子:38
专家分:0
注 册:2006-5-11
收藏
得分:0 
好好学习一下while循环吧,
一直循环,一只到M=N的时候,循环退出

年轻有年轻的冲动,成熟有成熟的魅力。莫让时间冲淡一切,要让一切充实时间
2007-03-09 21:17
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
以下是引用无玩过界在2007-3-9 11:08:26的发言:
我感觉上它的时间复杂为O(N平方)

没这么高.


倚天照海花无数,流水高山心自知。
2007-03-09 21:28
I喜欢c
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:64
帖 子:1749
专家分:0
注 册:2007-3-2
收藏
得分:0 
N

 我是指针,却丢失了目标地址!          我是循环,却缺少了结束条件!      我是函数,却没有人来调用!   
2007-03-09 21:30
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
是LS说的.
最坏的情况就是其中一个数是1,所以复杂度是两者的最大值.

倚天照海花无数,流水高山心自知。
2007-03-09 21:33
I喜欢c
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:64
帖 子:1749
专家分:0
注 册:2007-3-2
收藏
得分:0 
哦!

 我是指针,却丢失了目标地址!          我是循环,却缺少了结束条件!      我是函数,却没有人来调用!   
2007-03-09 21:56
快速回复:有关程序输出结果
数据加载中...
 
   



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

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