假设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
int Time(int n)
{int count = 0;int x = 2;while(x < n/2){x *= 2;count ++;
}
return (count);
}//Time
可能相似的问题
你能帮帮他们吗