polynomial-math - 多項式の分割と征服

Question

多項式の再帰的および非再帰的な分割統治アルゴリズムを探しています。a[0..n-1] を実数配列とし、n は 2 のべき乗です。P(x)=a[0]+a[1]x+a[2]x^2+... を計算します。任意の x に対して +a[n-1]x^n-1。