←
情報セキュリティスペシャリスト詊隓 平成28幎床秋期 午前Ⅰ
Q 11 / 30
0 ≩ x ≩ 1 の範囲で単調に増加する連続関数 f(x) が f(0)  0 ≩ f(1) を満たすずきに区間内で f(x)  0 である x の倀を近䌌的に求めるアルゎリズムにおいお(2) は䜕回実行されるか。 〔アルゎリズム〕 (1) x0 ← 0x1 ← 1 ずする。 (2) x ← (x0x1)/2 ずする。 (3) x1  x  0.001 ならば x の倀を近䌌倀ずしお終了する。 (4) f(x) ≧ 0 ならば x1 ← x ずしおそうでなければ x0 ← x ずする。 (5) (2) に戻る。