読み込み中...
先行公開中:2026年11月から一部が有料になります(無料プランはそのまま使えます)。詳しく ›
読み込み中...
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)に戻る。