二分搜索算法的时间复杂度函数，下述那个正确？ 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

下面程序段的时间复杂度是( )for (i=0; i<;n; i++)for (j=0; j<;m; j++)A[i]&#91;j&#93;=0;[/i] A: T(n)=O(m*n) B: T(n)=O(m+n) C: T(n)=O(n*n) D: T(n)=O(m*m)

If an algorithm has running time $T(n)= O(n\log n)$, then $T(n)$ may most likely satisfy that _____. A: $T(n) = 4T(n/4) + O(n^2)$ B: $T(n) = 4T(n/4) + O(n) $ C: $T(n) = 3T(n/2)+O(n) $ D: $T(n) = 2T(n/2) + O(\log n)$

棋盘nxn（[img=50x23]1803a65edbc3033.png[/img]）的覆盖问题，其中一个点已经被覆盖，用L型模块将其余完全覆盖的分治算法。关于该算法时间复杂性描述不正确的是 A: T(n)=4T(n/2)+O(1) , if n>1; T(n)=O(1) ,if n==1 。 B: T(k)=4T(k-1)+O(1) , if k>0;T(k)=O(1) , if k==0。 这里n=2^k C: T(n)=O(n^4) D: T(k)=O(4^k)

分治法求棋盘覆盖问题的递推式 A: T(n)=1,n=0T(n)=2T(n/2)+1,n&gt;0 B: T(n)=1,n=0T(n)=T(n/2)+O(n),n&gt;0 C: T(n)=1,n=0T(n)=4T(n-1),n&gt;0 D: T(n)=1,n=0T(n)=2T(n-1),n&gt;0

求n!问题，表示算法的复杂性的递归函数下述正确的是？ A: T(n)=O(1),当n=1 T(n)=T(n-1)+O(1),当n>1 B: T(n)=O(1),当n=1 T(n)=nT(n-1)+O(1),当n>1 C: T(n)=O(1),当n=1 T(n)=2T(n/2)+O(1),当n>1 D: T(n)=O(1),当n=1 T(n)=T(n/2)+O(n),当n>1

下面程序的时间复杂为()for(i=1,s=0;i<=n;i++){t=1;for(j=1;j<=i;j++)t=t*j;s=s+t;} A: O(n) B: O() C: O() D: O()

for(i=1，t=1，s=0；i<=n；i++) {t=t*i；s=s+t；}的时间复杂度为O(n)。

下列程序段的时间复杂度为( )。for(i=0; i A. O(m*n*t) B. O(m+n+t) C. O(m+n*t) D. O(m*t+n) 答案：A 答案解析： 难易： 难 知识点： A: O(m*n*t) B: O(m+n+t) C: O(m+n*t) D: O(m*t+n)

堆排序之自底向上构造初始堆的时间复杂度为( )。 A: T(n)=O(n) B: T(n)=O(log2n) C: T(n)=O(nlog2n) D: T(n)=O(n0.5)