This commit is contained in:
krahets
2023-08-10 11:35:53 +08:00
parent 3df839efab
commit 90c45dd8a0
8 changed files with 119 additions and 159 deletions

View File

@@ -3350,7 +3350,7 @@
<li>分治算法是一种常见的算法设计策略,包括分(划分)和治(合并)两个阶段,通常基于递归实现。</li>
<li>判断是否是分治算法问题的依据包括:问题能否被分解、子问题是否独立、子问题是否可以被合并。</li>
<li>归并排序是分治策略的典型应用,其递归地将数组划分为等长的两个子数组,直到只剩一个元素时开始逐层合并,从而完成排序。</li>
<li>引入分治策略往往可以带来算法效率的提升。一方面,分治策略减少了计算操作数量;另一方面,分治后有利于系统的并行优化。</li>
<li>引入分治策略往往可以带来算法效率的提升。一方面,分治策略减少了计算操作数量;另一方面,分治后有利于系统的并行优化。</li>
<li>分治既可以解决许多算法问题,也广泛应用于数据结构与算法设计中,处处可见其身影。</li>
<li>相较于暴力搜索,自适应搜索效率更高。时间复杂度为 <span class="arithmatex">\(O(\log n)\)</span> 的搜索算法通常都是基于分治策略实现的。</li>
<li>二分查找是分治思想的另一个典型应用,它不包含将子问题的解进行合并的步骤。我们可以通过递归分治实现二分查找。</li>