使搜索区间宽度逐次递减 在搜索过程中,既有可能以|a,为新的搜索区间,也有 可能以[t,b为新的搜索区间。因此令二者宽度相等,即 a=b-t ●希望搜索区间宽度能按比例递减。于是,令 -a b b-a b-a 因此,41=a+(-o)b-a),2=a+o(b-a)。(2) tu t2 b ●假设以|a,l为新的搜索区间([4,b的情形与此对称) 2011年11月 山东大学软件学院2011年11月 山东大学 软件学院 5 ⚫在搜索过程中，既有可能以[a, t2]为新的搜索区间，也有 可能以[t1, b]为新的搜索区间。因此令二者宽度相等，即 t2 – a = b – t1。 ⚫希望搜索区间宽度能按比例递减。于是，令 b a b t b a t a − − = − − = 2 1  ， (1) 因此，t = a +(1−)(b−a) 1 ，t = a +(b−a) 2 。 (2) a t1 t2 b ⚫假设以[a, t2]为新的搜索区间（[t1, b]的情形与此对称）。 使搜索区间宽度逐次递减