【单选题】给出4n^2、logn、3^n、20n、 2、n^2/3、 n!的时间复杂度排序（升序）。
A. 4n^2、logn、3^n、20n、 2、n^2/3， n!
B. 2, logn，n^2/3, 20n, 4n^2, 3^n, n!
C. n! 、 3^n、 4n^2、logn、20n、 2、n^2/3
D. 2 、 n^2/3 、4n^2、logn、3^n、20n、 n!
A. 4n^2、logn、3^n、20n、 2、n^2/3， n!
B. 2, logn，n^2/3, 20n, 4n^2, 3^n, n!
C. n! 、 3^n、 4n^2、logn、20n、 2、n^2/3
D. 2 、 n^2/3 、4n^2、logn、3^n、20n、 n!
举一反三
- 请计算下述时间复杂度函数的上界： （1）3n^2+10n （2）n^2/10+2^n （3）21+1/n （4）logn^3 （5）10log3^n
- 设`\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}\]
- 用δ(n)及其延迟项表示序列x(n)={2, -3 , 4,1},结果为( ) A: x(n)=2δ(n)-3δ(n-1)+4δ(n-2)+δ(n-3 B: x(n)=2δ(n-1)-3δ(n)+4δ(n+1)+δ(n+2) C: x(n)=2δ(n+1)-3δ(n)+4δ(n-1)+δ(n-2) D: x(n)=2δ(n)-3δ(n+1)+4δ(n+2)+δ(n+3)
- 以下程序不正确的是 ( ) A: n=input('n=')switch rem(n,3)case 0; A=3*ncase 2; A=2*ncase 1; A=n end B: n=input('n=')if rem(n,3)==0; A=3*n elseif rem(n,3)==2; A=2*n else A=n end end C: n=input('n=')if rem(n,3)==0; A=3*nelseif rem(n,3)==2; A=2*nelse A=n end D: n=input('n=')switch rem(n,3)case 0; A=3*ncase 2; A=2*notherwise; A=n end
- 以下程序不正确的是 A: n=input(‘n=‘)if rem(n,3)==0; A=3*nelseif rem(n,3)==2; A=2*n else A=nendend B: n=input(‘n=‘)if rem(n,3)==0; A=3*nelseif rem(n,3)==2; A=2*n else A=nend C: n=input(‘n=‘)switch rem(n,3)case 0; A=3*ncase 2; A=2*notherwise; A=nend D: n=input(‘n=‘)switch rem(n,3)case 0; A=3*ncase 2; A=2*ncase 1; A=nend