若经过很多步之后,仍找不到满足条件 的区间,则用一h做步长试一试。 、二分法 假定f(x)∈(Ia,b,f(a)·f(b)<0,则 f(x)=0在[a,内至少有一个实根。 ●主要思想(步骤): 先选定两个小的正数δ和E。 1、记[ab]={an,取其中点为x=+by 判断f(x)6?若成立,则x即为所求的 根,停;否则进入下一步。 2、判断f(a)f(x)<0?若成立,说明在[anx 内有一根,则令a1=an,b=x;否则, a1=x=b,形成新的隔根区间 a,b且b-a=(b-a)/2 3、对新的有根区间重复步骤1、2,仅当出 现情况1时计算过程中断 ●误差分析及做多少次二分的估计:若经过很多步之后，仍找不到满足条件 的区间，则用−h 做步长试一试。 二、 二分法 假 定 f x C a b ( ) [ , ]  ， f a f b ( ) ( ) 0   ， 则 f x( ) 0= 在 [ , ] a b 内至少有一个实根。 ⚫ 主要思想（步骤）： 先选定两个小的正数  和  。 1、 记 0 0 [ , ] [ , ] a b a b = ，取其中点为 0 0 0 2 a b x + = ， 判断 0 | ( )| f x  ？若成立，则 0 x 即为所求的 根，停；否则进入下一步。 2、判断 0 0 f a f x ( ) ( ) 0   ？若成立，说明在 0 0 [ , ] a x 内有一根，则令 1 0 a a = , 1 0 b x = ；否则， 1 0 1 0 a x b b = = , ， 形 成 新 的 隔 根 区 间 1 1 1 1 [ , ] ( )/2 a b b a b a ，且 − = − . 3、对新的有根区间重复步骤 1、2，仅当出 现情况 1 时计算过程中断. ⚫ 误差分析及做多少次二分的估计：