MaxMin算法是怎样分治的

题目
MaxMin算法是怎样分治的

相似考题

1.快速排序算法是基于分治策略的一种排序算法。()此题为判断题(对，错)。

2.分析maxmin算法的时间复杂性。

3.分治合并排序的是怎样分治的

4.分析分治合并排序算法的时间复杂性。

更多“MaxMin算法是怎样分治的 ”相关问题

  • 第1题：

    什么是算法？怎样描述算法？怎样衡量算法的性能？


    算法是程序的灵魂,是对操作步骤的描述,算法设计是编写程序之前的“打草稿”过程。一个算法的优劣要从正确性、可读性、健壮性、时间复杂度和空间复杂度多个方面评价,算法要能满足具体问题的需求,对任何合法的输入算法都会得出正确的结果。算法创建后要便于他人阅读、理解、使用和修改。对非法输入的抵抗能力,当输入的数据非法时,算法能有效识别并处理,避免产生错误的操作而造成死机或系统瘫痪。算法运行所需要的时间和耗费的计算机资源大小也是判断算法的重要指标。

  • 第2题：

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


    回溯法

  • 第3题：

    分治算法包括哪几个步骤？


    第一步 分: 将原来复杂的问题分解为若干个规模较小、相互独立、与原问题形式相同的子问题,分解到可以直接求解为止。 第二步 治: 此时可以直接求解。 第三步 合: 将小规模的问题的解合并为一个更大规模的问题的解, 自底向上 逐步求出原来问题的解。

  • 第4题：

    存在O（n2.376 )时间的矩阵乘法分治算法


    正确

  • 第5题：

    改进分治算法的途径有哪几种？


    改进分治的均衡度;减少合并的时间;减少子问题的个数

相关内容