差)分析: a+b 第1步产生的x、=2 有误差p1-xs 第k步产生的xk有误差4-x≤2 对于给定的精度,可估计二分法所需的步数 <E→k> In(b-a)-In el 2 In 2误差 分析: 第1步产生的 2 1 a b x + = 有误差 2 1 b a |x x*| − − 第 k 步产生的 xk 有误差 k k b a |x x*| 2 − − 对于给定的精度 ,可估计二分法所需的步数 k : ( ) ln 2 ln ln 2 b a ε ε k b a k − − −