f(n)=100 n为奇数 f(n)=5n2+3n n为偶数 则f(n)的下界为
举一反三
- f(n)=100 n为奇数 f(n)=5n2+3n n为偶数 则f(n)的下界为
- f(n)= Ω (g(n))，则 g(n)为f(n)的（） A: 上界 B: 下界 C: 同阶 D: 低阶
- UARFCN定标值为（） A: N=5*F B: N=6*F C: N=2*F D: N=7*F
- 对下列各组函数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