题目内容（请给出正确答案）

[主观题]

每次都将问题分解为原问题规模的一半进行求解，称为二分法

提问人：网友wind110 发布时间：2022-01-06

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“每次都将问题分解为原问题规模的一半进行求解，称为二分法”相关的问题

第1题

分治法一般在每一层递归上有分解、解决、合并三个步骤

点击查看答案

第2题

二分法子问题独立而不相似的情况可以转化为相似子问题求解

点击查看答案

第3题

二分搜索算法将分治的2个子问题减少为1个，时间复杂度由n降低为logn

点击查看答案

第4题

二分法子问题不独立的情况可以计算，但计算量大，一般使用动态规划计算。

点击查看答案

第5题

大整数乘法将分治的四个子问题减少为2个，时间复杂度由n2降低为n

点击查看答案

第6题

Strassen矩阵乘法将分治的8个子问题减少为7个，时间复杂度由n3降低为n^log7

点击查看答案

第7题

减少子问题的个数，可以降低分治算法的时间复杂度。

点击查看答案

第8题

计数逆序问题将合并计数逆序的时间由n^2减少为n，从而将算法的时间复杂度由n^2减少为nlogn。

点击查看答案

第9题

最接近点对问题的时间复杂度为（）

A、n

B、nlogn

C、n^2

D、logn

点击查看答案

第10题

最接近点对问题将合并的时间从n^2减少为n，从而将算法的时间复杂度由n^减少为nlogn。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信