假设n为2的乘冥C语言问题：假设N为2的乘幂，且N>2，，求下列算法的时间复杂度，及变量COUNT的值
int Time(int n)
count=0;x=2;
While(x<n/2){
x*=2;count++;
}
return(count)
}//time
详细过程 谢了
第1个回答 2012-09-22
算法复杂度为log2(n)
当n<4时，count=0
否则count=log2(n)-1
比如
n=1,count=0
n=2,count=0
n=4,count=1
n=8,count=2本回答被提问者采纳
当n<4时，count=0
否则count=log2(n)-1
比如
n=1,count=0
n=2,count=0
n=4,count=1
n=8,count=2本回答被提问者采纳
