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

标题：关于算法

取消只看楼主

fishviv

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

已结贴√ 问题点数：7 回复次数：1

关于算法

while(n>1)
n = ( n & 1 == 1 ? 3 * n + 1: n / 2);
疑问:
所谓复杂度是计算所有种类运算的次数的总和?还是只算乘除和比较.

搜索更多相关主题的帖子: 算法　

2010-10-12 23:10

fishviv

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

得分:0

回复 2楼御坂美琴

为什么会是log n ?

2010-10-13 12:42