• 2022-07-24
    设N是自然数集合,f和g是N到N的函数,且f(n)=2n+1,g(n)=n2,则复合函数g○f=____
    A: 2+1
    B: 4n+3
    C: (2n+1)2
    D: n4
  • A

    内容

    • 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}\]