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) =（）

二分搜索算法的时间复杂度函数，下述那个正确？ 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

计算\({\oint_L {({x^2} + {y^2})} ^n}ds\)，其中\(L\)为圆周\(x = a\cos t\)，\(y=asint\)\((0 \le t \le 2\pi )\)。 A: \(2\pi {a^{n + 1}}\) B: \(2\pi {a^{2n + 1}}\) C: \(\pi {a^{n + 1}}\) D: \(2\pi {a^{n + 1}}\)

下列说法:(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)

设\(A\)为\(n\)阶方阵,\(\left| A \right| = 2 \)，则\(\left| {\left| A \right|{A^T}} \right|=\) A: \({2^{n + 1}} \) B: \({2^{n }}\) C: \({2^{n - 1}}\) D: \(2\)

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

求n!问题，表示算法的复杂性的递归函数下述正确的是？ A: T(n)=O(1),当n=1 T(n)=T(n-1)+O(1),当n>1 B: T(n)=O(1),当n=1 T(n)=nT(n-1)+O(1),当n>1 C: T(n)=O(1),当n=1 T(n)=2T(n/2)+O(1),当n>1 D: T(n)=O(1),当n=1 T(n)=T(n/2)+O(n),当n>1

设`\n`阶方阵`\A`满足`\|A| = 2`，则`\|A^TA| = ,|A^{ - 1}| = ,| A^ ** | = ,| (A^ ** )^ ** | = ,|(A^ ** )^{ - 1} + A| = ,| A^{ - 1}(A^ ** + A^{ - 1})A| = `分别等于（ ） A: \[4,\frac{1}{2},{2^{n - 1}},{2^{{{(n - 1)}^2}}},2{(\frac{3}{2})^n},\frac{{{3^n}}}{2}\] B: \[2,\frac{1}{2},{2^{n - 1}},{2^{{{(n + 1)}^2}}},2{(\frac{3}{2})^n},\frac{{{3^n}}}{2}\] C: \[4,\frac{1}{2},{2^{n + 1}},{2^{{{(n - 1)}^2}}},2{(\frac{3}{2})^{n - 1}},\frac{{{3^n}}}{2}\] D: \[2,\frac{1}{2},{2^{n - 1}},{2^{{{(n - 1)}^2}}},2{(\frac{3}{2})^{n - 1}},\frac{{{3^n}}}{2}\]

七、下列说法：(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) <br/>B. (2)(3) <br/>C. (1)(4) <br/>D. (2)(4) A: B: C: D: