关于算法 - C++教室 - C++论坛

标题：关于算法

只看楼主

fishviv

等　级：新手上路
帖　子：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

御坂美琴

来　自：魔術の禁書目錄
等　级：小飞侠
威　望：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

等　级：新手上路
帖　子：45
专家分：9
注　册：2010-9-10

得分:0

回复 2楼御坂美琴

为什么会是log n ?

2010-10-13 12:42