This commit is contained in:
krahets
2023-07-26 08:58:52 +08:00
parent 583d89729e
commit 6381f16506
45 changed files with 198 additions and 198 deletions
@@ -35,8 +35,8 @@ status: new
从原问题 $f(0, n-1)$ 为起始点,二分查找的分治步骤为:
1. 计算搜索区间 $[i, j]$ 的中点 $m$ ,根据它排除一半搜索区间
2. 递归求解规模减小一半的子问题,可能为 $f(i, m-1)$ 或 $f(m+1, j)$
1. 计算搜索区间 $[i, j]$ 的中点 $m$ ,根据它排除一半搜索区间
2. 递归求解规模减小一半的子问题,可能为 $f(i, m-1)$ 或 $f(m+1, j)$
3. 循环第 `1.` , `2.` 步,直至找到 `target` 或区间为空时返回。
下图展示了在数组中二分查找元素 $6$ 的分治过程。