算法分析

（）关于分治法描述不正确的是：

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

【单选题】
A 分治法的基本思想是将规模较大的问题划分为规模较小的子问题来求解。
B 随机生成100个整数并存放在一个数组中，然后从中指定一个整数，则可用二分搜索算法在O(logn)的时间内找到该整数。
C 用分治法求解大整数乘法和Strassen矩阵乘法的基本思想均是通过合理的运算变换来减少乘法的次数。
D 合并排序和快速排序的时间复杂性均为O(nlogn)。

关注者

0

被浏览

105

ZJDZHZ 2023-02-22

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

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

1 个回答

撰写答案

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

关于作者

quyu1

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

提问

回答

917

被采纳

917

关注TA

发私信

相关问题

1

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

2

分法法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解，这要求原问题和子问题()。

3

在寻找n个元素中第k小元素的问题中，如采用快速排序算法思想，运用分治法对n个元素进行划分，如何选择划分基准？下面()答案最合理。

4

分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决问题，最后将子问题的解组合起来形成原问题的解，这要求原问题和子问题____。

5

在寻找n个元素中第k小元素的问题中，如采用快速排序算法思想，运用分治法对n个元素进行划分，如何选择划分基准?下面____答案最合理。

6

若分治法的时间递归式是： T() = aT(n/b) + O(n^c) 那么把二分查找法看成分治法时，上述公式中的a,b,c分别是--

7

回溯法解旅行售货员问题时的解空间树是（）。

8

下面哪种函数是回溯法中为避免无效搜索采取的策略。

9

以深度优先方式系统搜索问题解的算法称为

10

回溯法搜索状态空间树是按照（）的顺序。

发布
问题

手机
浏览

扫码手机浏览

在线
客服