多項式の基本と高速変換技法
多項式の定義と表現形式
多項式とは、有限個の項からなる式 \(f(x) = \sum_{i=0}^{n} a_i x^i\) のことを指す。各項の係数は \(a_i\) で表され、最高次の項の次数を「次数（degree）」と呼ぶ。
多項式の表現方法には主に2種類ある：
係数表現：上記のように係数列 \((a_0, a_1, ..., a_n)\) で表す。
点値表現：\(n+1\) 個の異なる点 \((x_i, f(x_i))\) で多項式を一意に ...
5月20日 17:34 投稿