下面函数中渐进时间最小的是(51)。A．T1(n)=n+nlognB．T2(n)=2nC．T3(n)=n2-lognD．T4(n)=n+100logn
下面函数中渐进时间最小的是(51)。
A．T1(n)=n+nlogn
B．T2(n)=2n
C．T3(n)=n2-logn
D．T4(n)=n+100logn
相关考题：
下述函数中渐进时间最小的是(137)。A．T1(n)=nlog2n+100log2nB．T2(n)=nlog2n+100log2nC．T3(n)=n2-100log2nD．T4(n)=4nlog2n-100log2n
关于下面函数,哪一个是错误描述?n为整数defsum(n):ifn A.功能等价于下面的函数#n为整数defsum2(n):return(1+n)*n/2B.sum(5)是函数调用C.是递归函数D.求任意两个数值n和n-1的和
假设sqrt（n)函数中涉及的算法时间复杂度为O（1)，那么下面的算法是判断n是否为素数，其时间复杂度为（）。 void prime（int n) { for （i=2; i＜sqrt（n) （n % i)!=0; i++) ; if （i＞sqrt（n)) printf（"%d is a prime number", n); else printf（"%d is not a prime number", n); }A．O(n)B．O(1)C．O(sqrt(n)) sqrt表示对n取根方D．O(n-i)
13、假设sqrt（n)函数中涉及的算法时间复杂度为O（1)，那么下面的算法是判断n是否为素数，其时间复杂度为（）。 void prime（int n) { for （i=2; i＜sqrt（n) （n % i)!=0; i++) ; if （i＞sqrt（n)) printf（"%d is a prime number", n); else printf（"%d is not a prime number", n); }A．O(n)B．O(1)C．O(sqrt(n)) sqrt表示对n取根方D．O(n-i)