二分搜索算法的时间复杂度函数，下述那个正确？ A: T(n)=O(1),当n=0<br> T(n)=2T(n/2)+O(1),当n>1 B: T(n)=O(1),当n=0<br> T(n)=2T(n/2)+O(n),当n>1 C: T(n)=O(1),当n=0<br> T(n)=T(n/2)+O(1),当n>1 D: T(n)=O(1),当n=0<br> T(n)=T(n/2)+O(n),当n>1

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!)

指出下列程序段的时间复杂度（ ）sum=1；for （i=0;sum&lt;n;i++） sum+=1;。 A: O(0) B: O(1) C: O(n*n) D: O(n)

指出下列程序段的时间复杂度()sum=1;for(i=0;sumsum+=1; A: O(n) B: O(n*n) C: O(1) D: O(0)

下列算法的时间复杂度为n=n*n;while（n＜0）n++;n=n*2;（） A: O（1） B: O（n） C: O（n^（1/2）） D: O（n^2）

【多选题】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))

指出下列程序段的时间复杂度（）sum=1；for (i=0;sum A: O(n*n) B: O(1) C: O(0) D: O(n)

‌求时间复杂度：‎‌x=n; //n>1‎‌y=0;‎‌while(x≥(y+1)* (y+1)){‎‌ y++;‎‌}‎ A: O(1) B: O(n) C: O(√n ) D: O(n^2)

‌求时间复杂度：‎‌x=0;‎‌for(i=1; i<n; i++){‎‌ for (j=1; j<=n-i; j++){‎‌x++;‎‌ }‎‌}‎ A: O(n) B: O(n^2) C: O(1) D: O(√n )

今 天 是 。 Jīntiān shì。 ? 6 月1;号2019年;;yuè; ;hào;;; nián|;2019 年 6 月 1 号; ; ; ;;;nián; ;yuè; ;hào;;|1 号 6 月 2019 年;; ;;hào;yuè; ; ; ;nián|2019 年 1 号 6 月;; ; ;;;nián; ;hào;;yuè