判断下列陈述是否正确: n2 log n是大O(log n4 ).
查看答案
判断下列陈述是否正确: 10000 是大O( log n4 ).
找出5x4 + 2x3 − 1 的所有大Θ表示.
A. Θ(n^2)
B. Θ(n^3)
C. Θ(n^4)
D. Θ(2^n)
找出x3 + 7x + 2 的所有大Ω表示.
A. Ω (n^2)
B. Ω (n^3)
C. Ω (n^4)
D. Ω (2^n)
找出f(x) = (x + 2)log2(x2 + 1) + log2(x3 + 1) 的所有大O表示.
A. O(log2n)
B. O(nlog2n)
C. O(log2(n^3))
D. O(n2)