Skip to content

Commit 57dab3c

Browse files
authored
@rsk0315 による Lagrange 補間の記事にリンクを張る
O(n (log n)^2) のアルゴリズムが書かれています
1 parent 90d33cd commit 57dab3c

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

_algorithms/lagrange-interpolation.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -20,7 +20,7 @@ description: >
2020
Lagrange 補間多項式とは、与えられた点群 $\lbrace (x_i, y_i) \mid i \lt N \rbrace$ をすべて通る ($\forall i \lt N. f(x_i) = y_i$ を満たす) ような最小次数の多項式 $f$ のことである。
2121
Lagrange 補間多項式を $\Theta (N (\log N) ^ 2)$ で計算するアルゴリズムが存在する。
2222
draft: true
23-
draft_urls:
23+
draft_urls: ["https://rsk0315.hatenablog.com/entry/2020/04/05/203210"]
2424
---
2525

2626
# Lagrange 補間多項式

0 commit comments

Comments
 (0)