A: 2+1
B: 4n+3
C: (2n+1)2
D: n4
举一反三
- 对下列各组函数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
- 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)
- 对下列各组函数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)=O(g(n) 则f(n)^2=O(g(n)^2)
- 函数$f(x)=\arcsin(\sin x)$的傅里叶级数展开式为 A: $x$ B: $$\frac{4}{\pi}\sum_{n=0}^{\infty}\frac{(-1)^n\sin(2n+1)x}{(2n+1)^2}$$ C: $$\frac{4}{\pi}\sum_{n=1}^{\infty}\frac{(-1)^n\sin(2n+1)x}{(2n+1)^2}$$ D: $$\frac{4}{\pi}\sum_{n=1}^{\infty}\frac{(-1)^{n-1}\sin(2n+1)x}{(2n+1)^2}$$
内容
- 0
f(n)=O(g(n)) 则 f(n)^2=O(g(n)^2) A: 正确 B: 错误
- 1
f(n)=O(g(n)) 则 2^f(n)=O(2^g(n)) A: 正确 B: 错误
- 2
中国大学MOOC: f(n)=O(g(n)) 则 f(n)^2=O(g(n)^2)
- 3
半数集问题: 给定一个自然数n,右n开始可以依次产生半数集set(n)中的数如下: 1)n加入set(n); 2)在n的左边加一个自然数,但该自然数不能超过最近添加的数的一半; 3)按此规则处理,直到不能添加自然数为止。元素允许重复。 计算半数集set(n)中元素个数。[br][/br]设f(n)是半数集set(n)中元素个数,它的递推公式是()。 A: f(n) = f(n/2)+...+f(1)+f(0) B: f(n) = f(n/2)+...+f(1) C: f(n) = f(n/2)+...+f(0)+1 D: f(n) = f(n/2)+...+f(1)+1
- 4
设`\n`阶方阵`\A`满足`\|A| = 2`,则`\|A^TA| = ,|A^{ - 1}| = ,| A^ ** | = ,| (A^ ** )^ ** | = ,|(A^ ** )^{ - 1} + A| = ,| A^{ - 1}(A^ ** + A^{ - 1})A| = `分别等于( ) A: \[4,\frac{1}{2},{2^{n - 1}},{2^{{{(n - 1)}^2}}},2{(\frac{3}{2})^n},\frac{{{3^n}}}{2}\] B: \[2,\frac{1}{2},{2^{n - 1}},{2^{{{(n + 1)}^2}}},2{(\frac{3}{2})^n},\frac{{{3^n}}}{2}\] C: \[4,\frac{1}{2},{2^{n + 1}},{2^{{{(n - 1)}^2}}},2{(\frac{3}{2})^{n - 1}},\frac{{{3^n}}}{2}\] D: \[2,\frac{1}{2},{2^{n - 1}},{2^{{{(n - 1)}^2}}},2{(\frac{3}{2})^{n - 1}},\frac{{{3^n}}}{2}\]