中国大学MOOC: f(n)=3n^3 7n^2 4nlogn =（）（n^3）_
举一反三
- 请计算下述时间复杂度函数的上界： （1）3n^2+10n （2）n^2/10+2^n （3）21+1/n （4）logn^3 （5）10log3^n
- 对下列各组函数f（n）和g（n），确定f（n）=O（g（n））或f（n）=Ω（g（n））或f（n）=θ（g（n）），并简要说明理由。（1）f（n）=2n；g（n）=n!（2）f（n）=√n；g（n）=logn2（3）f（n）=100；g（n）=log100（4）f（n）=n3；g（n）=3n（5）f（n）=3n；g（n）=2n
- 对下列各组函数f (n) 和g (n)，确定f (n) = O (g (n)) 或f (n) =Ω(g (n))或f(n) =θ(g(n))，并简要说明理由。 (1) f(n)=2n； g(n)=n! (2) f(n)=； g (n)=log n2 (3) f(n)=100； g(n)=log100 (4) f(n)=n3； g(n)= 3n (5) f(n)=3n； g(n)=2n/ananas/latex/p/3480
- 用δ(n)及其延迟项表示序列x(n)={2, -3 , 4,1},结果为( ) A: x(n)=2δ(n)-3δ(n-1)+4δ(n-2)+δ(n-3 B: x(n)=2δ(n-1)-3δ(n)+4δ(n+1)+δ(n+2) C: x(n)=2δ(n+1)-3δ(n)+4δ(n-1)+δ(n-2) D: x(n)=2δ(n)-3δ(n+1)+4δ(n+2)+δ(n+3)
- 【单选题】给出4n^2、logn、3^n、20n、 2、n^2/3、 n!的时间复杂度排序（升序）。 A. 4n^2、logn、3^n、20n、 2、n^2/3， n! B. 2, logn，n^2/3, 20n, 4n^2, 3^n, n! C. n! 、 3^n、 4n^2、logn、20n、 2、n^2/3 D. 2 、 n^2/3 、4n^2、logn、3^n、20n、 n!