网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
下面函数中渐进时间最小的是______。
A.T1(n)=n+nlogn
B.T2(n)=2n+nlogn
C.T3(n)=n2-logn
D.T3(n)=n+100logn
参考答案
更多 “ 下面函数中渐进时间最小的是______。A.T1(n)=n+nlognB.T2(n)=2n+nlognC.T3(n)=n2-lognD.T3(n)=n+100logn ” 相关考题
考题
下述函数中渐进时间最小的是(137)。A.T1(n)=nlog2n+100log2nB.T2(n)=nlog2n+100log2nC.T3(n)=n2-100log2nD.T4(n)=4nlog2n-100log2n
考题
设有一个递归算法如下 im fact(int n){ if(n<=0)return 1; else return n * fact(n-1); } 下面正确的叙述是(35)。A.计算fact(n)需要执行n次函数调用B.计算fact(n)需要执行n+1次函数调用C.计算fact(n)需要执行n+2次函数调用D.计算fact(n)需要执行n-1次函数调用
考题
设有一个递归算法如下: int fact(int n){ if(n<=0)return 1; else return n*fact(n-1); } 下面正确的叙述是(35)。A.计算fact(n)需要执行n次函数调用B.计算fact(n)需要执行n+1次函数调用C.计算fact(n)需要执行n+2次函数调用D.计算fact(n)需要执行n-1次函数调用
考题
序列C(n,n,),C(n+1,n),C(n+2,n),...的母函数是1/(1-x)n+1
热门标签
最新试卷