| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 536 人关注过本帖
标题:关于算法
只看楼主 加入收藏
fishviv
Rank: 1
等 级:新手上路
帖 子:45
专家分:9
注 册:2010-9-10
结帖率:90.91%
收藏
已结贴  问题点数:7 回复次数:2 
关于算法
while(n>1)
n = ( n & 1 == 1 ? 3 * n + 1: n / 2);
 疑问:
所谓复杂度是计算所有种类运算的次数的总和?还是只算乘除和比较.
搜索更多相关主题的帖子: 算法 
2010-10-12 23:10
御坂美琴
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:魔術の禁書目錄
等 级:小飞侠
威 望:9
帖 子:952
专家分:2929
注 册:2010-8-18
收藏
得分:4 
复杂度指的是,计算量(时间)与所输入的数据所成的关系,而你这,和n本身没有确切的关系,所以这个复杂度不确定
你可以近似为logn,但一部分数据下,这个logn又显得太大了

永远为正义而奋斗,锄强扶弱的Level 5 超能力者
とある魔術の禁書目錄インデックス__御み坂さか美み琴こと
http://bbs.bccn.net/space.php?action=threads&uid=483997
2010-10-13 08:17
fishviv
Rank: 1
等 级:新手上路
帖 子:45
专家分:9
注 册:2010-9-10
收藏
得分:0 
回复 2楼 御坂美琴
为什么会是log n ?
2010-10-13 12:42
快速回复:关于算法
数据加载中...
 
   



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

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