网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

如下程序的时间复杂度为(其中m>1,e>0)

A.logm

B.m的平方

C.m的1/2方

D.m的1/3方


参考答案

更多 “ 如下程序的时间复杂度为(其中m1,e0)A.logmB.m的平方C.m的1/2方D.m的1/3方 ” 相关考题
考题 算法的主要运算如下: While i<n do { s=0; While s<n do { s=s+1; } i=i+1; } 其中i的初值为0,s初值为0,“=”为赋值号。该算法的时间复杂度为()A.O(2n)B.O(n+log2n)C.O(nlog2n)D.O(n2)

考题 算法的主要运算如下,其中i的初值为0,s初值为0,“=”为赋值号。 While i<n do { s=0; While s<n do { s=s+1; } i=i+1; } 该算法的时间复杂度为()A.O(2n)B.O(n+log2n)C.O(nlog2n)D.O(n2)

考题 材料的质量为m,材料的实体体积为V0,材料的闭口孔隙体积为V1,材料的开口孔隙体积为V2,则该材料的毛体积密度为( )。A.m/V0 B.m/(V0+V1) C.m/(V1+V2) D.m/(V0+V1+V2)

考题 指出下列程序段的时间复杂度() sum=1; for (i=0;sum sum+=1;A.O(n)B.O(n*n)C.O(1)D.O(0)

考题 如下程序段: x=1; for (i=1; i<=n; i++) for (j=1; j<=n; j++) for (k=1; k<=n; k++) x++; 其时间复杂度为 。

考题 下面程序的时间复杂度为O() p = a[0] power = 1 for i = 1 to n do power = power * x p = p + a[i] * power return p

考题 下面程序段的时间复杂度为________。(n>1) sum=1; for (i=0;sum<n;i++) sum+=1;

考题 在数组A[0,1,……,n-1]中查找给定值K的算法大致如下: i=n-1; While(i>=0(A[i]!=k)) i--; return i; 该算法的时间复杂度为 () A O(n) B 无法确定 C O(n-i) D O(n-i+1)

考题 3、某递归算法求解时间复杂度的递推式如下,求问题规模为n时的时间复杂度。 T(n)=1 当n=0时 T(n)=T(n-1)+n+3 当n>0时