有时间复杂性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!
A: n,nlogn,n2,n!,2n
B: n,n2,nlogn,n!,2n
C: n,nlogn,n2,2n,n!
D: n,n2,nlogn,2n,n!
举一反三
- 下列各式中，按增长率由小至大的顺序正确排列的是()。承酱老婆： A: n1／2，n!，2n，n3／2 B: n3／2，2n，nlogn，2100 C: 2n，logn，nlogn，n3／2 D: 2100，logn,2n,nn E: n1/2，n!，2n，n3/2 F: n3/2，2n，nlogn，2100 G: 2n，logn，nlogn，n3/2 H: 2100，logn,2n,nn
- n比特数可表示的信息状态数为( )。 A: n B: 2n C: n2 D: 2 n
- 根据渐进分析，表达式序列：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是n阶矩阵，则 A: (一2)n｜A*｜n B: 2n｜A*｜n C: (一2)n｜A｜n一1 D: 2n｜A｜n一1
- T(n)=2*T(n/2)+ O(n)，该递归方程描述的算法时间复杂度是 A: O(n2) B: O(nlog2n） C: O(2n) D: O(n)