下述函数中渐进时间最小的是______。A．T1(n)=n+nlognB．T2(n)=2n+nlognC．T3(n)=n2-lognD．T4(n)=n+100logn
题目
下述函数中渐进时间最小的是______。
A．T1(n)=n+nlogn
B．T2(n)=2n+nlogn
C．T3(n)=n2-logn
D．T4(n)=n+100logn
相似考题
参考答案和解析
正确答案：D
更多“下述函数中渐进时间最小的是______。A.T1(n)=n＋nlognB.T2(n)=2n＋nlognC.T3(n)=n2－lognD.T4(n)=n＋1 ”相关问题
-
第1题：
下面函数中渐进时间最小的是(51)。
A．T1(n)=n+nlogn
B．T2(n)=2n
C．T3(n)=n2-logn
D．T4(n)=n+100logn
正确答案：D
解析：显然T4(n)=n+100logn渐进时间最小。 -
第2题：
设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。A.n(n+1)
B.n
C.n(n+1)/2
D.n(n-1)/2答案：D解析：线性探测解决冲突的办法指一旦目标空间被占有，则探测相邻的下一个空间，如果空闲则插入，否则继续向下一个探测，如果到了队列末尾则返回队列头探测，一旦全部空间都被占据则无法插入。 -
第3题：
序列C（n,n,),C（n+1,n),C（n+2,n),...的母函数是1/（1-x)n+1
11． ， -
第4题：
以下函数中渐进时间最小的是(44)。
A．T1(n)=2n+nlogn
B．T2(n)=n+10 000logn
C．T3(n)=2n+nlogn
D．T4(n)=n2+nlogn
正确答案：B
解析：通常情况下，算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间量度记做T(n)=O(f(n))。它表示随问题规模n的增大，算法执行的时间的增长率和f(n)的增长率相同，称做算法的渐进时间复杂度。当n→∞时，常见的渐进时间复杂度大小关系如下。O(1)≤O(n)≤O(nlogn)≤O(n2)由此可知，试题中所给出的4个函数中，函数T2(n)=n+10000logn的渐进时间最小。 -
第5题：
Bezier基函数有n+1项，n+1个基函数的和加起来正好等于1
正确