简答题

假设n为2的乘幂,并且n>2,试求下列算法的时间复杂度及变量count的值(以n的函数形式表示)。intTime(intn){count=0;x=2;while(x*=2;count++;}returncount;}

正确答案

答案解析

相似试题
  • 假设n为整数,那么表达式n&1==n%2的值为()。

    填空题查看答案

  • 假设某个函数有多个变种,这些变种保持函数的行为,又具有不同的性能特性,对于其中的三个变种,我们发现运行时间(以时钟周期为单位)可以用下面的函数近似的估计 版本1:60+35n 版本2:136+4n 版本3:157+1.25n 问题是当n=2时,哪个版本最快?()

    单选题查看答案

  • 假设某个函数有多个变种,这些变种保持函数的行为,又具有不同的性能特性,对于其中的三个变种,我们发现运行时间(以时钟周期为单位)可以用下面的函数近似的估计 版本1:60+35n 版本2:136+4n 版本3:157+1.25n 问题是当n=5时,哪个版本最快?()

    单选题查看答案

  • 假设某个函数有多个变种,这些变种保持函数的行为,又具有不同的性能特性,对于其中的三个变种,我们发现运行时间(以时钟周期为单位)可以用下面的函数近似的估计 版本1:60+35n 版本2:136+4n 版本3:157+1.25n 问题是当n=10时,哪个版本最快?()

    单选题查看答案

  • 下列程序段的执行结果为()。 n = 0 j = 1 Do Until n > 2 n = n + 1 j = j + n * (n + 1) Loop Print n; j

    单选题查看答案

  • 试编写算法,计算的i!*2i值并存入数组a[0..arrsize-1]的第i-1个分量中(i=1,2,…,n)。假设计算机中允许的整数最大值为maxint,则当n>arrsize或对某个k(1≤k≤n),使k!·2k>maxint时,应按出错处理。注意选择你认为较好的出错处理方法。

    简答题查看答案

  • 下列语句n=(4>4-!2)&&(2>1)||(2&6);执行后n的值为()

    单选题查看答案

  • 编程序按下列公式计算e的值(精度为1e-6):e=1+1/1!+1/2!+1/3!+……+1/n!

    简答题查看答案

  • 设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,问A[3][3](10)存放在什么位置?脚注(10)表示用10进制表示。()

    单选题查看答案