假设n为2的乘幂,并且 n > 2,试求下列算法的时间复杂度及变量 count 的值(以n的函数形式表示)并写出计算过程

假设n为2的乘幂,并且 n > 2,试求下列算法的时间复杂度及变量 count 的值(以n的函数形式表示)并写出计算过程.

int Time(int n)

{int count = 0;int x = 2;while(x < n/2){x *= 2;count ++;

}

return (count);

}//Time

收藏：
0
点赞数：
0
评论数：
0
1个回答

O（logn）

点赞数：
0
评论数：
0
相关问题
关注公众号
一起学习，一起涨知识