問1
0≦x≦1の範囲で単調に増加する連続関数 f(x) が f (0) <0≦f(1) を満たすときに,
区間内で f(x) = 0 であるxの値を近似的に求めるアルゴリズムにおいて, (2) は何回実行されるか。
[アルゴリズム]
(1) \( x_0←0\), \(x_1←1\)とする。
(2) \( x ← \frac{x_0 + x_1}{2} \)とする。
(3) \( x_1 - x < 0.001 \) ならば \( x \) の値を近似値として終了する。
(4) \( f(x) ≧ 0 \) ならば \( x_1 ← x \) として, そうでなければ \( x_0 ← x \) とする。
(5) (2) に戻る。
ア \( 10 \)
イ \( 20 \)
ウ \( 100 \)
エ \( 1,000 \)