文件名称：计算机算法分析 二分查找 分治算法
文件大小：275KB
文件格式：DOCX
更新时间：2023-10-18 15:12:21
算法 分治算法 二分法
分治法是将一个规模为n的问题分解为k个规模较小的子问题。注意：这里的子问题一定是相互独立且与原问题相同。用递归的方法解这些子问题。然后将各子问题的解合并到原问题的解。 二分查找算法是运用分治的典型例子：给定已按升序排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定元素x。所以容易设计出二分搜索算法：在 a[0] <= a[1] <= ... <= a[n-1] 中搜索 x， 找到x时返回其在数组中的位置，否则返回-1；