当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

int Time(in tn) {

count=0; x=2;

while(x<n p="" {<="">

x*=2; count++;

}

return count;

}

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 已知f(1)=1,f(2)=2,当n≥3时,f(n)= f(n-1)+f(n-2),编程求f(100)的值,应选择的算法为()A.解析

  • 假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n T(1)=1表示 则该算法的时间复

  • 假设一个柯布—道格拉斯生产函数 资本(K)和劳动(N)的贡献都是1/2 并且A=1。如果劳动增长率

  • 试编写算法 计算的值并存入数组a[0..arrsize-1]的第i-1个分量中(i=1 2 ... n)。假设计算机中允

  • ● 设某算法的计算时间表示为递推关系式T(n)= T(n-1) + n (n>0) 及T(0)=1 则该算法的时间复杂

  • 设计一个高效的算法 从顺序表L中删除所有值介于x和y之间的所有元素(假设y>=x) 要求时间复杂度为O(n) 空间复杂度为O(1)。