棋盘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)

公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！

2022-11-02

棋盘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)

棋盘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)

答案：

C

举一反三

内容

0
请问以下方法的时间复杂度是多少？int n = 10;for (i = 1; i < n; ++i) { for (j = 1; j < n; j += n / 2) { for (k = 1; k < n; k = 2 * k) { x = x + 1; } }} A: O(n^3) B: O(n2logn) C: O(n(logn)*2) D: O(nlogn)
1
算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。 (10) K = 0； (20) I = 2； (30) While (I=8) (40) { K = K + I； (50) I = I + 2；}该程序时间复杂性表达正确的是_________。 A: O(1) B: O(n) C: O([img=18x22]1802db158a7fd3e.png[/img]) D: O(n!)
2
算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。‏(10) K = 0； ‏(20) I = 2；‏(30) While (I<=8)‏(40) { K = K + I； ‏(50) I = I + 2；}该程序时间复杂性表达正确的是_________。‏ A: O(1) B: O(n) C: [img=46x27]1803cbf15394608.png[/img] D: O(n!)
3
算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。(10) K = 0；(20) I = 2；(30) While (I<=8)(40) { K = K + I； (50) I = I + 2；}该程序时间复杂性表达正确的是( )。 A: O(n)； B: O(1)； C: O(n2)； D: O(n!)；
4
设问题规模为N时,某递归算法的时间复杂度记为T(),已知T(1)=1,T()=2T(N/2)+N/2,用O表示的时间复杂度为()。 A: O(logN) B: O(N) C: O(NlogN) D: O(N²logN)