Skip to content

Commit 13c0f56

Browse files
committed
ラグランジュ補間の description を修正の続き
1 parent bedd65b commit 13c0f56

1 file changed

Lines changed: 2 additions & 2 deletions

File tree

_algorithms/lagrange-interpolation.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -7,7 +7,7 @@ changelog:
77
date: 2020-07-09T00:00:00+09:00
88
- summary: 見出し修正
99
authors: noshi91
10-
reviewers:
10+
reviewers: kimiyuki
1111
date: 2021-04-04T10:58:26+09:00
1212
algorithm:
1313
input:
@@ -18,7 +18,7 @@ algorithm:
1818
level: orange
1919
description: >
2020
Lagrange 補間多項式とは、与えられた点群 $\lbrace (x_i, y_i) \mid i \lt N \rbrace$ をすべて通る ($\forall i \lt N. f(x_i) = y_i$ を満たす) ような最小次数の多項式 $f$ のことである。
21-
Lagrange 補間多項式を $\Theta (N \log (N) ^ 2)$ で計算するアルゴリズムが存在する。
21+
Lagrange 補間多項式を $\Theta (N (\log N) ^ 2)$ で計算するアルゴリズムが存在する。
2222
draft: true
2323
draft_urls:
2424
---

0 commit comments

Comments
 (0)