设N为自然数集，f:N-N为从N到N的映射，f(n)=2n, g:N-N为从N到N的映射，g(n)=n+3，则[img=77x25]18031a673af7705.png[/img]()。
A: 5
B: 6
C: 7
D: 8
A: 5
B: 6
C: 7
D: 8
举一反三
- 中国大学MOOC:设N为自然数集合，f:N->N为从N到N的映射，f(n)=n+1，则f为从N到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
- f(n)=[img=9x19]1803aa17852282d.png[/img](g(n)) 则 f(n)=Ο(g(n))且f(n)=Ω(g(n))
- 设f、g都是N → N的函数,f（n）=n+1，g（n）=2n，则f。g（5）=，g。f（5）= 。