A: Ign,1000n, n2/3, n4, n!, 2n
B: n2/3,1000n, lgn, n4, n!, 2n
C: lgn,1000n, n2/3, 2n, n4, n!
D: Ign, n2/3, 1000n, n4, 2n, n!
举一反三
- 有时间复杂性n,n2,nlogn,n!,2n,时间复杂性从低到高的顺序是? A: n,nlogn,n2,n!,2n B: n,n2,nlogn,n!,2n C: n,nlogn,n2,2n,n! D: n,n2,nlogn,2n,n!
- 按增长率由小至大的顺序排列下列各函数:2100,(3/2)n,(2/3)n,nn,n0.5,n!,2n,lgn,nlgn,n(3/2)
- 设A是n阶矩阵,则 A: (-2)n|A|n B: (4|A|)n C: (-2)2n|A*|n D: |4A|n
- n比特数可表示的信息状态数为( )。 A: n B: 2n C: n2 D: 2 n
- 用δ(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)
内容
- 0
A是n阶矩阵,则 A: (一2)n|A*|n B: 2n|A*|n C: (一2)n|A|n一1 D: 2n|A|n一1
- 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}\]
- 2
对下列各组函数f (n) 和g (n),确定f (n) = O (g (n)) 或f (n) =Ω(g (n))或f(n) =θ(g(n)),并简要说明理由。 (1) f(n)=2n; g(n)=n! (2) f(n)=; g (n)=log n2 (3) f(n)=100; g(n)=log100 (4) f(n)=n3; g(n)= 3n (5) f(n)=3n; g(n)=2n/ananas/latex/p/3480
- 3
【单选题】给出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!
- 4
在由N个构件组成的机构中,有_____个相对瞬心,有____个绝对瞬心。 A: N(N−1)/4,N(N−1)/4 B: (N−1)(N−2)/2,N−1; C: N,N(N−3)/2 D: N(N−3)/2,N