午前問2
0≦x≦1の範囲で単調に増加する連続関数f(x)が f(0)≦0≦f(1) を満たすときに、区間内で f(x)＝0 であるxの値を近似的に求めるアルゴリズムにおいて、(2)は何回実行されるか。〔アルゴリズム〕x0←0、x1←1とする。x←とする。x1−x＜0.001ならばxの値を近似値として終了する。f(x)≧0ならばx1←xとして、そうでなければx0←xとする。(2)に戻る。
| 10 | |
| 20 | |
| 100 | |
| 1,000 |
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- ア