两个算法题半天没弄出个头绪大家看下 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 两个算法题半天没弄出个头绪大家看下

标题：两个算法题半天没弄出个头绪大家看下

只看楼主

世界模型

等　级：业余侠客
威　望：1
帖　子：240
专家分：226
注　册：2010-9-12

得分:0

回复 8楼寒风中的细雨

通过增长方式求时间复杂度始终不是很理解
比如说：

x=2;
while(x<n/2)

 x=2*x;

程序代码：

void fun(int n)
{
   int i=1;
   while(i<=n)
      i=i*2;
}

斑竹能说明下不

2012-11-16 16:15

寒风中的细雨

等　级：贵宾
威　望：66
帖　子：1710
专家分：8645
注　册：2009-9-15

得分:0

回复 11楼世界模型

f(i) = 2 * i
f(i) < n
2 * i < n
i < logn

2012-11-16 16:33

世界模型

等　级：业余侠客
威　望：1
帖　子：240
专家分：226
注　册：2010-9-12

得分:0

回复 12楼寒风中的细雨

这个我知道但不理解

2012-11-16 18:22

寒风中的细雨

等　级：贵宾
威　望：66
帖　子：1710
专家分：8645
注　册：2009-9-15

得分:0

回复 13楼世界模型

兄弟，自己加油了！！！

2012-11-16 19:02

世界模型

等　级：业余侠客
威　望：1
帖　子：240
专家分：226
注　册：2010-9-12

得分:0

回复 14楼寒风中的细雨

奋斗中。。。

2012-11-16 22:38

世界模型

等　级：业余侠客
威　望：1
帖　子：240
专家分：226
注　册：2010-9-12

得分:0

回复 12楼寒风中的细雨

为什么求复杂度的时候可以设 n=2^k

2012-11-17 12:13