下列函数根据渐近阶从低到高顺序是（ ）。
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 ＜ 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