对于函数f(n)=2n;g(n)=3n,确定f(n)=O(g(n))或f(n)=Ω(g(n))或f(n)=θ(g(n)) A: f(n)=O(g(n)) B: f(n)=Ω(g(n)) C: f(n)=θ(g(n))

【单选题】f(N)与g(N)同阶记为f(N)=θ(g(N)),当且仅当 且 。 A. f(N)=O(g(N))； g(N)= Ω (f(N))； B. f(N)=g(N)； g(N)=g(N)； C. f(N)= Ω (g(N))； f(N)= O (g(N))； D. f(N)= w (g(N))； f(N)= o (g(N))；

‌以下正确的if语句是（ ）‎ A: if (n>0) printf("%f",n)printf("%f",-n); B: if (n>0){ n=n+m; printf("%f",n); } else printf("%f",-n); C: if (n>0) { n=n+m; printf("%f",n); }; else printf("%f",-n); D: if (n>0) { n=n+m; printf("%f",n) }; else printf("%f",-n);

f(n)+o(f(n))=O(f(n))

递归函数f（1）=1，f（n）=f(n-1)+n(n>;1)的递归体是____________。 A: f（1）=1 B: F（0）=0 C: F D: F(n)=f(n-1)+n E: F(n)=n

（P/F,i，n）·（F/A,i，n）·（F/P,i，n）·（A/F,i，n）=（ ）。

以下关于渐进符号的性质错误的是（ ） A: O(f(n))+O(g(n))=O(min(f(n),g(n))) B: O(f(n))·O(g(n))=O(f(n)·g(n)) C: O(c·f(n))=O(f(n)) D: 如果g(n)=O(f(n)),则 O(f(n))+O(g(n))=O(f(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(1)=1，n>1时f(n)=f(n-1)+n 其中递归体是（ ）。 A: f(1)=0 B: f(0)=1 C: f(n)=f(n-1)+n D: f(n)=n

以下关于渐进符号的性质错误的是（） A: O(c·f(n))=O(f(n)) B: f(n)=Q(g(n)), g(n)=Q(h(n)) Þ f(n)=Q(h(n)) C: O(f(n))+O(g(n))=O(min{f(n),g(n)}) D: 如果 g(n)=O(f(n)), 则 O(f(n))+O(g(n))=O(f(n))