二分法(划分)

(1)线性搜索的一种方法。对于一元最优化问题min<I>θ</I>(<I>λ</I>)，给定包含极小点的初始区间［<I>a</I>，<I>b</I>］。该方法用<I>c</I>=(<I>a</I>+<I>b</I>)/2将区间分为两部分，其中包含极小点的一部分作为<N>［<I>a</I>，<I>b</I>］的后继区间。当区间长度充分小时可得<I>θ</I>(<I>λ</I>)的近似极小点。(2)把一个集合中的对象划分为二个相互排斥的子集，例如全白和全非白，全零和全非零。

二分法；两分；分裂