题目内容

出于“平衡子问题”的思想，通常分治法在分解原问题时，形成若干子问题，这些子问题的规模都大致相同。

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

分治法必须用递归程序实现

A. 对
B. 错

在一个长度为n的数组中选择第10大的数可以用O(n)的算法实现

A. 对
B. 错

设计一个二分搜索算法，它将原集合分成1/3和2/3大小的两个子集合。

三分搜索算法的做法是：它先将待查元素x与n/3处的元素比较，然后将x与2n/3处的元素进行比较。比较的结果或者找到x，或者将搜索范围缩小到原来的n/3.(1)编写c++程序实现算法；（2）分析算法的时间复杂度