T(n) = 2T(n/2) +n^2，T(1)=1，则 T(n) =（）

中国大学MOOC: T(n) = 2T(n/2) +n^2，T(1)=1，则 T(n) =（）

If an algorithm has running time $T(n)= O(n\log n)$, then $T(n)$ may most likely satisfy that _____. A: $T(n) = 4T(n/4) + O(n^2)$ B: $T(n) = 4T(n/4) + O(n) $ C: $T(n) = 3T(n/2)+O(n) $ D: $T(n) = 2T(n/2) + O(\log n)$

一个折半查找的算法时间复杂度递推的公式为（ ）。 A: T(n) = 2T(n/2) + k k为常数 B: T(n) = T(n/2) + k k为常数 C: T(n) = 2T(n/2) + logn D: T(n) = 2T(n/2) + n

二分搜索算法的时间复杂度函数，下述那个正确？ A: T(n)=O(1),当n=0<br> T(n)=2T(n/2)+O(1),当n>1 B: T(n)=O(1),当n=0<br> T(n)=2T(n/2)+O(n),当n>1 C: T(n)=O(1),当n=0<br> T(n)=T(n/2)+O(1),当n>1 D: T(n)=O(1),当n=0<br> T(n)=T(n/2)+O(n),当n>1

总体X~N(μ，σ2)，σ2未知，且样本容量为n，则检验问题H0：μ=μ0，H1：μ≠μ0，的显著性水平α的拒绝域为_______。 A: t B: t|>tα/2(n-1) C: t|>tα/2(n) D: t

T(n)表示规模为n的算法效率,一下效率最好的是() A: T(n)=T(n-1)+1 B: T(n)= C: T(n)=T(n/2)+1 D: T(n)=

【填空题】请求解递归式:n>1时,T(n)=2T(n/2)+n,否则T(n)=1,则T(n)=____(简答题)

T(n) 表示输入规模为n时的算法效率，以下算法效率最优的是： A: T(n) = T(n-1) + 1, T(1) = 1 B: T(n) = 2[img=18x22]1803976f1c221c8.png[/img] C: T(n) = T(n/2) + 1,T(1) = 1 D: T(n) = 3[img=18x22]1803976f254e6d7.png[/img]logn

下列说法:(1)\(N(AA^T)=N(A)\);(2)\(N(A^TA)=N(A)\);(3)\(C(A^TA)=C(A^T)\);(4)\(C(A^T)=N(A)\). 其中正确的是____. A: (1)(3) B: (2)(3) C: (1)(4) D: (2)(4)