给我解释一下秦九韶算法吧,不怎么懂,
问题描述:
给我解释一下秦九韶算法吧,不怎么懂,
答
把一个n次多项式f(x)=a[n]x^n+a[n-1]x^(n-1)+.+a[1]x+a[0]改写成如下形式:f(x)=a[n]x^n+a[n-1]x^(n-1))+.+a[1]x+a[0]=(a[n]x^(n-1)+a[n-1]x^(n-2)+.+a[1])x+a[0]=((a[n]x^(n-2)+a[n-1]x^(n-3)+.+a[2])x+a[1])x+a[0]...