求多項式相加的迭代算法

問題描述： 假設有n+2個實數a0，a1，…，an,和x的序列，要對多項式    算法                     求值，直接方法是對每一項分別求值，並把每一項求的值累加起來，這種方法十分低效，它須要進行n＋(n－1)＋…＋1＝n(n＋１)/2次乘法運算和n次加法運算。數組         經過以下變換咱們能夠獲得另外一種算法，即Pn(x) =spa                 

>>阅读原文<<