数値解析
補間
重複しない節点からLagrange基底またはNewton差商で補間多項式を評価し、Newton法では係数も返します。
- TIME
- O(n²)
- SPACE
- O(n)
n = 補間節点数 / 上限: 有限数のx・yを各1〜256個、同数でxは重複なし、評価点と全中間結果は有限
Lagrange法とNewton法で多項式補間します。
数値解析
重複しない節点からLagrange基底またはNewton差商で補間多項式を評価し、Newton法では係数も返します。
n = 補間節点数 / 上限: 有限数のx・yを各1〜256個、同数でxは重複なし、評価点と全中間結果は有限
Lagrange法とNewton法で多項式補間します。