←情報処理安全確保支援士試験 令和7年度春期 午前Ⅰ
０≦ｘ≦１ の範囲で単調に増加する連続関数 f(x) が f(0)＜0 ≦ f(1) を満たすときに，区間内で f(x)＝0 である ｘ の値を近似的に求めるアルゴリズムにおいて，(2)は何回実行されるか。
〔アルゴリズム〕
(1) x₀ ← 0，x₁ ← 1 とする。
(2) x ← (x₀＋x₁)／2 とする。
(3) x₁ － x ＜ 0.001 ならば x の値を近似値として終了する。
(4) f(x) ≧ 0 ならば x₁ ← x として，そうでなければ x₀ ← x とする。
(5) (2)に戻る。