判断下列陈述是否正确:任意整数a, b, 若a|b 且b|a, 则a = b.
查看答案
请为下列算法的复杂度选择出最佳的大O标记:给出1, 2, 3, . . . , n 个数的所有可能排列.
A. 1
B. log2n
C. n
D. nlog2n
E. n2
F. n3
G. 2n
H. n!
请为下列算法的复杂度选择出最佳的大O标记:n个元素中线性查找算法的最坏情况分析(按比较次数).
A. 1
B. log2n
C. n
D. nlog2n
E. n2
F. n3
G. 2n
H. n!
请为下列算法的复杂度选择出最佳的大O标记:n个元素中线性查找算法的最好情况分析(按比较次数).
A. 1
B. log2n
C. n
D. nlog2n
E. n2
F. n3
G. 2n
H. n!
请为下列算法的复杂度选择出最佳的大O标记:打印出集合 {1, 2, 3, . . . , n} 的所有包含3个元素的子集.
A. 1
B. log2n
C. n
D. nlog2n
E. n2
F. n3
G. 2n
H. n!