ラグランジュ補間の description を修正

Author: noshi91

_algorithms/lagrange-interpolation.md

@@ -5,6 +5,11 @@ changelog:
     authors: kimiyuki
     reviewers:
     date: 2020-07-09T00:00:00+09:00
+changelog:
+  - summary: 見出し修正
+    authors: noshi91
+    reviewers:
+    date: 2021-04-04T10:58:26+09:00
 algorithm:
   input:
   output:
@@ -13,7 +18,8 @@ algorithm:
   aliases:
   level: orange
 description: >
-  Lagrange 補間多項式とは、与えられた点群 $\lbrace (x_i, y_i) \mid i \lt N \rbrace$ をすべて通る ($\forall i \lt N. f(x_i) = y_i$ を満たす) ような最小次数の多項式 $f$ のことである。Lagrange 補間をするとは、この多項式を求めることである。Lagrange 補間は $O(N^2)$ あるいは $O(N \log N)$ で行うことができる。
+  Lagrange 補間多項式とは、与えられた点群 $\lbrace (x_i, y_i) \mid i \lt N \rbrace$ をすべて通る ($\forall i \lt N. f(x_i) = y_i$ を満たす) ような最小次数の多項式 $f$ のことである。
+  Lagrange 補間多項式を $\Theta (N \log (N) ^ 2)$ で計算するアルゴリズムが存在する。
 draft: true
 draft_urls:
 ---