PPT课堂练习题4: A: O(log2^n) B: O(n) C: O(nlog2^n) D: O(n^2)

已知x(n)={1, 2, 3}，y(n)={1, 2, 1}，则x(n)*y(n)=________。（下划线表示n=0） A: {1, 4, 8, 8, 3} B: {1, 4, 8, 8, 3} C: {1, 4, 8, 8, 3} D: {1, 4, 8, 8, 3}

下列哪组函数具有性质:f是O(g)且g是O(f) A: n^8和(n^5+1)(n+n3) B: nlogn(n+7)和n² C: 8n²和n! D: 2^n和4^n

If an algorithm has running time $T(n)= O(n\log n)$, then $T(n)$ may most likely satisfy that _____. A: $T(n) = 4T(n/4) + O(n^2)$ B: $T(n) = 4T(n/4) + O(n) $ C: $T(n) = 3T(n/2)+O(n) $ D: $T(n) = 2T(n/2) + O(\log n)$

An algorithm has running time $T(n)$, which satisfies $T(n) = 4T(n/4) + O(n)$.So, its running time is _____. A: $O(n\log n)$ B: $O(n)$ C: $O(n^2)$ D: $O(n^2\log n)$

EDTA作为多齿配体，其配位原子和最常见的齿数是 A: C和N，6齿 B: O和C，4齿 C: O和N，6齿 D: O和N，8齿

用动态规划算法实现矩阵连乘问题所需要的空间复杂度为（）。 A: O(n) B: O(n^2) C: O(n^3) D: O(n^4)

f(n)是O(2ⁿ)且g(n)是O(n²) A: f(n)g(n)是Ο(4ⁿ) B: f(n)+g(n)是Ο(n^4) C: f(n)+g(n)是Ο(2n²) D: f(n)g(n)是Ο(n^4)

周期序列2sin(3πn/4+π/6)+3cosπn/4的周期N= ( ) 。 A: π/4 B: 8/3 C: 4 D: 8

在大O记号的意义下，以下哪一项与<br/>$O({n}^{3})$ 相等？(m不是常数) A: $O({3}^{n})$ B: $O({n}^{3}+2000{n}^{2}+1000{n})$ C: $O({n}^{3}+m)$ D: $O(2000{n}^{3}+{n}^{4})$