数値解析
Horner法
降べき係数の多項式をHorner法で評価し、同時に導関数、最大256段階の状態と直接評価との差を返します。
- TIME
- O(n)
- SPACE
- O(min(n,h))
n = 係数数、h = 履歴上限 / 上限: 有限係数1〜4,096個、−10¹⁰⁰≤x≤10¹⁰⁰、全計算結果が有限
Horner法で多項式と導関数を評価します。
数値解析
降べき係数の多項式をHorner法で評価し、同時に導関数、最大256段階の状態と直接評価との差を返します。
n = 係数数、h = 履歴上限 / 上限: 有限係数1〜4,096個、−10¹⁰⁰≤x≤10¹⁰⁰、全計算結果が有限
Horner法で多項式と導関数を評価します。