Thingmemo
実装一覧へ戻る

数値解析

多項式の計算

最高次から並ぶ係数列をHorner法で評価し、各積和の過程を返します。

TIME
O(n)
SPACE
O(n)

n = 係数数 / 上限: 有限係数を1〜10,000個、−10¹⁰⁰≤x≤10¹⁰⁰、すべての中間結果が有限

Horner法で多項式を評価します。