A: n1/2 < logn <2n <n3 <3n <n!
B: logn <n1/2<2n <n3 < n! < 3n
C: n1/2 < logn <2n <n3 < n! < 3n
D: logn < n1/2 <2n <n3 <3n <n!
举一反三
- 下列各式中,按增长率由小至大的顺序正确排列的是()。承酱老婆: A: n1/2,n!,2n,n3/2 B: n3/2,2n,nlogn,2100 C: 2n,logn,nlogn,n3/2 D: 2100,logn,2n,nn E: n1/2,n!,2n,n3/2 F: n3/2,2n,nlogn,2100 G: 2n,logn,nlogn,n3/2 H: 2100,logn,2n,nn
- 【单选题】给出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!
- 请计算下述时间复杂度函数的上界: (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
内容
- 0
设`\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}\]
- 1
下面算法段所需计算时间的下界为( )。 其中odd(n),判断n是否为奇数,若是则返回值为真,否则为假。 while(n>1) if(odd(n)) n=3*n+1; else n=n/2;。 A: 3n B: logn C: n2 D: n3
- 2
A是n阶矩阵,则 A: (一2)n|A*|n B: 2n|A*|n C: (一2)n|A|n一1 D: 2n|A|n一1
- 3
按增长率由小至大的顺序排列下列各函数:2100,(3/2)n,(2/3)n,nn,n0.5,n!,2n,lgn,nlgn,n(3/2)
- 4
以下程序不正确的是 ( ) A: n=input('n=')switch rem(n,3)case 0; A=3*ncase 2; A=2*ncase 1; A=n end B: n=input('n=')if rem(n,3)==0; A=3*n elseif rem(n,3)==2; A=2*n else A=n end end C: n=input('n=')if rem(n,3)==0; A=3*nelseif rem(n,3)==2; A=2*nelse A=n end D: n=input('n=')switch rem(n,3)case 0; A=3*ncase 2; A=2*notherwise; A=n end