正解は「ア」です。
2 分法(二分探索)によって方程式の解を求めるアルゴリズムです。初期状態は x0=0,x1=1 なので,区間の幅は x1−x0=1 です。
(2) で区間の中点 x=2x0+x1 を求め,(4) で解が含まれる側に区間を半分に狭めます。このとき x は区間の中点なので,x1−x は区間の幅の半分になります。したがって,(2) を k 回実行した直後は x1−x=2k1 となります。
(3) の終了条件 x1−x<0.001 を満たすのは,2k1<0.001,すなわち 2k>1000 となる最小の k です。210=1024>1000 より k=10 となり,(2) は 10 回実行されます。
- イ・ウ・エ: 1 回の繰返しで区間の幅が半分になることを考慮していない値です。