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

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

下面函数中渐进时间最小的是______。

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 ” 相关考题
考题 下述函数中渐进时间最小的是______。A.T1(n)=n+nlognB.T2(n)=2n+nlognC.T3(n)=n2-lognD.T4(n)=n+100logn

考题 下述函数中渐进时间最小的是(137)。A.T1(n)=nlog2n+100log2nB.T2(n)=nlog2n+100log2nC.T3(n)=n2-100log2nD.T4(n)=4nlog2n-100log2n

考题 以下函数中渐进时间最小的是(64)。A.T1(n)=2n+nlognB.T2(n)=n2+lognC.T3(n)=2n+nlognD.T4(n)=n+10000logn

考题 设有一个递归算法如下 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次函数调用

考题 下面函数中渐进时间最小的是(53)。A.T1(n)=n+nlognB.T2(n)=2n+nlognC.T3(n)=n2-lognD.T4(n)=n+100logn

考题 下面函数中渐进时间最小的是(51)。A.T1(n)=n+nlognB.T2(n)=2nC.T3(n)=n2-lognD.T4(n)=n+100logn

考题 设有一个递归算法如下: 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次函数调用

考题 以下函数中渐进时间最小的是(44)。A.T1(n)=2n+nlognB.T2(n)=n+10 000lognC.T3(n)=2n+nlognD.T4(n)=n2+nlogn

考题 序列C(n,n,),C(n+1,n),C(n+2,n),...的母函数是1/(1-x)n+1