二分法(),是一种方程式根的近似值求法。
演算法.
若要求已知函数 "f"("x") = 0 的根 ("x" 的解),则:
例子.
例: 求方程 formula_2 的解, 其中 sinh 是双曲正弦、cos 是余弦 及 "x" 以弧度量度.
伪代码.
输入 f(x) 的定义
输入 a 和 b 为初始区间
输入 e 为目标误差
REPEAT:
m:= (a + b) / 2
IF f(m) * f(a) < 0 THEN
b := m
ELSE
a := m
UNTIL (b-a) / 2 < e