根据渐进分析,表达式序列:n4, lgn, 2n, 1000n, n2/3, n!从低到高排序为( )。(软考2020下半年)
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!
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)