多項式合成
- 更新日2025-07-30
- 2分で読める
多項式P(x)とQ(x)の合成を計算します。P(x) 入力およびQ(x) 入力に配線するデータタイプにより、使用する多態性のインスタンスが決まります。

以下の多項式は、(n + 1)要素の配列P[0...n]により表現されるn次多項式を定義します。

以下の多項式は、(m + 1)要素の配列Q[0...m]により表現されるm次多項式を定義します。

以下の公式を使用して、P(x)およびQ(x)を作成します。
P(Q(x)) = P[n](Q[m]xm + Q[m – 1]xm – 1 + … + Q[1]x + Q[0])n + P[n – 1](Q[m]xm + Q[m – 1]xm – 1 + … + Q[1]x + Q[0])n – 1 + … + P[1](Q[m]xm + Q[m – 1]xm – 1 + … + Q[1]x + Q[0]) + P[0]