Question

C语言问题：假设N为2的乘幂，且N>2，，求下列算法的时间复杂度，及变量COUNT的值

int Time(int n)
count=0;x=2;
While(x<n/2){
x*=2;count++;
}
return(count)
}//time
谢谢，高手们了，，我是菜鸟！！
请高手说下具体的方法和过程。。。好加分啊。。。

Answer 1

1、首先在电脑中，找到并打开软件Dev-C++。

2、进入操作页面后，在左上角的“文件”中点击“新建-源代码”，如下图所示。

3、然后在打开的页面中，输入代码，如下图所示。

4、输入完毕后，点击页面上方的“运行”选项，如下图所示。

5、最后验证算法是否正确，如下图所示就完成了。

Answer 2

每循环一次x值为原来2倍。x原值为2，循环count次后x值为2(count)*2。2(count)表示2的count次方。当x<n/2时停止循环，即2(count)*2>=n/2,解得count=log(2)n-2。因此时间复杂度为O(log(2)n)。

Answer 3

复杂度为O(log(n,2))
count = log(n,2) - 1
log(n,2)表示以2为底n的对数

Answer 4

时间复杂度为O(log2^n)
当count循环到x>=n/2时，刚好结束，
x>=n/2,x=2^(count+1),2^(count+1)>=n/2
coount+1>=log2^(n/2)=log2^n-1
count>=log2^n-2

Answer 5

时间复杂度 O(log(2)n)

count = log(2)n - 2