下面函数中渐进时间最小的是______。A．T1(n)=n+nlognB．T2(n)=2n+nlognC．T3(n)=n2-lognD．T3(n)=n+100logn
下面函数中渐进时间最小的是______。
A．T1(n)=n+nlogn
B．T2(n)=2n+nlogn
C．T3(n)=n2-logn
D．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