int f( unsigned int n) { if ( n==0 || n==1 ) return 1; else return n*f(n-1);} A: O(1) B: O(n) C: O(n^2) D: O(n!)

下列程序段的时间复杂度T(n)为()。inti,f=1;for(i=1;i<=5;i++)f*I;printf(“%d”,f); A: O(1) B: O(n) C: O(2n+3)

一维非稳态导热采用向前差分离散微分方程，其显式格式的中心节点方程的稳定性条件为( )。 A: F<SUB>o</SUB>＜1/2 B: F<SUB>o</SUB>≤1/2 C: F<SUB>o</SUB>≥1/2 D: F<SUB>o</SUB>＞1/2

设在&#91;0,1&#93;上f"(x)&gt;0,设m=f'(0） n=f'(1） o=f（1）-f(0),则大小顺序为（ ）形式：m&gt;n&gt;o

下面算法的时间复杂度为（）。int f(unsigned int n){if(n==0‖n==1)return1;Else return n*f(n-1);} A: O(1) B: O(n) C: O(n2) D: O(n!)

下面程序段的时间复杂度为( )。 A: 1; B: ile (i&lt;n) C: i*2; D: O(n) E: O(log2n) F: O(1) G: O(2n)

以下关于O的运算规则中错误的是(). A: O(f)+O(g)=O(f+g) B: O(f)*O(g)=O(f*g) C: O(Cf) =O(f),其中C是一个正常数 D: O(f)*O(g)=O(max(f,g))

以下关于渐进符号的性质错误的是（ ） 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))

【多选题】Suppose T1(N) = O(f (N)) and T2(N) = O(f (N)). Which of the following are true? Please give the proof. E2.2 on page 89 A. T1(N) + T2(N) = O(f (N)) B. T1(N) − T2(N) = o(f (N)) C. T1(N) / T2(N) = O(1) D. T1(N) = O(T2(N))

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