以下函数中渐进时间最小的是(64)。A.T1(n)=2n+nlognB.T2(n)=n2+lognC.T3(n)=2n+nlognD.T4(n)=n+10000logn
以下函数中渐进时间最小的是(64)。
A.T1(n)=2n+nlogn
B.T2(n)=n2+logn
C.T3(n)=2n+nlogn
D.T4(n)=n+10000logn
相关考题:
下述函数中渐进时间最小的是(137)。A.T1(n)=nlog2n+100log2nB.T2(n)=nlog2n+100log2nC.T3(n)=n2-100log2nD.T4(n)=4nlog2n-100log2n
在某个算法时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为( ),若问题的规模增加了16倍,则运行时间增加( )倍。A.(n) B.(nlgn) C.(n2) D.(n2lgn) A.16 B.64 C.256 D.1024
某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(62),若问题的规模增加了16倍,则运行时间增加(63)倍。A.16B.64C.256D.1024
一个含有n变量的逻辑函数中每个最小项有()个逻辑相邻项。A.nB.n+1C.n-1D.n²