网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
如下程序的时间复杂度为(其中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)
考题
下面程序的时间复杂度为O() p = a[0] power = 1 for i = 1 to n do power = power * x p = p + a[i] * power return p
考题
在数组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时
热门标签
最新试卷