二分法从长度为 4 的区间开始。每一步使区间减半。区间短于 0.0001 之前,至少需要多少步 n?
求: n
显示提示
- n 步之后区间长度为 (b − a)/2ⁿ。
- 解 4/2ⁿ < 0.0001,即 2ⁿ > 40000。
- n > log₂(40000) = 15.29
显示答案和分步解答
求根与插值:二分法保留一个函数 f 变号的区间 [a, b];每一步取中点 c = (a + b)/2,并保留仍然变号的那一半,所以 n 步之后区间宽度为 (b − a)/2ⁿ。牛顿–拉弗森法沿切线走到坐标轴:xn+1 = xn − f(xn)/f′(xn);在单根附近,每一步大约使正确数字的位数加倍。两个表格点之间的线性插值:y = y₁ + (y₂ − y₁)(x − x₁)/(x₂ − x₁)。