算法分析

用分治法解决一个输入规模为?N?的问题时，如果每步都将问题划分为 8 个规模为?N/3?的子问题，并且用?O(N2logN)?的时间治之，则下列哪项最接近总的时间复杂度？

发布于 2021-02-22 15:11:24

【单选题】
A O(N2log2N)B
B O(N2logN)
C O(N2)
D O(N3log2N)

关注者

0

被浏览

84

喃哥 2023-02-22

这家伙很懒，什么也没写！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

蓝色多瑙河

这家伙很懒，什么也没写！

提问

回答

1144

被采纳

1144

关注TA

发私信

相关问题

1

辅助生产费用的交互分配是指（）

2

<{p}>______ 是国家治理的一场深刻革命，关系党全面依法治国是国家治理的一场深刻革命，关系党执政兴国，关系人民幸福安康，关系党和国家长治久安。<{br/}><{/p}>

3

續效評估分為

4

<{p}>为民造福是立党为公、________ 的本质要求。必须坚持在发展中保障和改善民生，鼓励共同奋斗创造美好生活，不断实现人民对美好生活的向往。<{br/}><{/p}>

5

用分治法解决一个规模为N的问题时，若每步将问题划分为9个规模为N/3的子问题，并且用O(N2logN)的时间执行治。则下列哪项最接近于整体时间复杂度？

6

用分治法解决一个输入规模为?N?的问题时，如果每步都将问题划分为 9 个规模为?N/3?的子问题，并且用?O(N2logN)?的时间治之，则下列哪项最接近总的时间复杂度？

7

用分治法解决一个输入规模为?N?的问题时，如果每步都将问题划分为 8 个规模为?N/2?的子问题，并且用?O(N2logN)?的时间治之，则下列哪项最接近总的时间复杂度？

8

给定两个?n×n?的矩阵?A?和?B。考虑下列计算矩阵乘积?C=A?B?的分治法。将每个矩阵划分为如下四个?2n?×2n??的子矩阵： [C1?C3??C2?C4??]?=?[A1?A3??A2?A4??]?[B1?B3??B2?B4??] 定义?P1?,P2?,?,P7??如下： P1?=A1??(B2??B4?) P2?=(A1?+A2?)?B4? P3?=(A3?+A4?)?B1? P4?=A4??(B3??B1?) P5?=(A1?+A4?)?(B1?+B4?) P6?=(A2??A4?)?(B3?+B4?) P7?=(A1??A3?)?(B1?+B2?) 这里所有的矩阵乘法都是递归完成的。矩阵?C?的每一块都可以利用?P1?,P2?,?,P7??通过加减运算得到。以下哪一项最接近实际的算法时间复杂度？

9

下列多少种排序算法用了分治法？堆排序插入排序归并排序快速排序选择排序希尔排序

10

实现大整数的乘法是利用的算法（）。

发布
问题

手机
浏览

扫码手机浏览

在线
客服