假设n为2的乘幂,并且n>2,试求时间复杂度
假设n为2的乘幂，并且n>2，试求下列算法的时间复杂度及变量count的值(以n的函数形式表示)并写出计算过程。intTime(intn){intcount=0;intx...
假设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
网上说答案是log（2）n，可为什么时间复杂是这个？能不能讲讲思路、？ 展开
int Time(int n)
{int count = 0;int x = 2;while(x < n/2){x *= 2;count ++;
}
return (count);
}//Time
网上说答案是log（2）n，可为什么时间复杂是这个？能不能讲讲思路、？ 展开
1个回答
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
