有时间复杂性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!
C
举一反三
- 下列各式中，按增长率由小至大的顺序正确排列的是()。承酱老婆： 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)
内容
- 0
用n个触发器组成计数器，其最大计数模为（ ）。 A: n B: 2n C: n2 D: 2 n
- 1
当逻辑函数有n个变量时,共有变量取值组合个数是 A: n B: 2n C: n2(n的平方) D: 2n(2的n次方)
- 2
最坏情况下，冒泡排序的次数是（）。 A: n2 B: 2n C: n D: n（n-1）/2
- 3
N位二进制代码有 个状态，可以表示 位状态 A: 2的N次方，2的N次方 B: 2n，2n C: 2n，2的N次方 D: 2的N次方，2n
- 4
设A是n阶矩阵，则 A: (－2)n｜A｜n B: (4｜A｜)n C: (－2)2n｜A*｜n D: ｜4A｜n