From ce613b1171f3c3673c73587e00e5f2d19569663d Mon Sep 17 00:00:00 2001 From: chvmvd Date: Sun, 15 Jan 2023 11:59:51 +0900 Subject: [PATCH] Improve desctiption in gaussian elimination --- docs/02algorithms/10gaussian-elimination/index.mdx | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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)$ です。