問2
0≦ x ≦1の範囲で単調に増加する連続関数 f(x)が f(0)<0≦f(1) を
満たすときに、区間内で f(x)=0 である x の値を近似的に求めるアルゴ
リズムにおいて、(2)は何回実行されるか。

〔アルゴリズム〕
 (1) x1 ←0、x1 ←1とする。
 (2) x ← (x0 +x1)/2 とする。 
 (3) x1 - x < 0.001ならば x の値を近似値として終了する。
 (4) f(x)≧0ならば x1 ← x として、そうでなければ x0 ← x とする。
 (5) (2)に戻る。

 ア 10  イ 20  ウ 100  エ 1、000



答えはこちら