diff --git a/docs/02algorithms/10gaussian-elimination/index.mdx b/docs/02algorithms/10gaussian-elimination/index.mdx index 2c1313830..2ba8153c1 100644 --- a/docs/02algorithms/10gaussian-elimination/index.mdx +++ b/docs/02algorithms/10gaussian-elimination/index.mdx @@ -460,7 +460,7 @@ $i$ 行、$i$ 列が pivot となるので、$i$ 行目を pivot の値で割っ 次は、後退代入を行います。 -$x_n$ は $d_n$ になります。求まった $x_n$ をそれよりも上の式に代入して、$b_{j, n - 1}x_{n - 1}$ を右辺に移動させ、$d_{n - 1}$ の値を更新します。これを繰り返すと、後退代入ができます。 +$x_n$ は $d_n$ になります。求まった $x_n$ をそれよりも上の式に代入して、$b_{j, n}x_n(1\leq j\leq n-1)$ を右辺に移動させ、$d_j(1\leq j\leq n-1)$ の値を更新します。これを繰り返すと、後退代入ができます。 プログラムは次のようになります。計算量は、$O(n^3)$ です。