数値解析
スプライン補間
狭義単調な標本点から自然3次スプライン係数を構成し、区間内の値を評価します。
- TIME
- 構築O(n)、評価O(log n)
- SPACE
- O(n)
n = 標本点数 / 上限: 有限数のx・yを各2〜1,000個、同数かつxは狭義単調増加、評価点は補間区間内
自然3次スプライン補間を行います。
数値解析
狭義単調な標本点から自然3次スプライン係数を構成し、区間内の値を評価します。
n = 標本点数 / 上限: 有限数のx・yを各2〜1,000個、同数かつxは狭義単調増加、評価点は補間区間内
自然3次スプライン補間を行います。